There are quite a few inaccuracies here.
Palestine is not in Arabia but in the Levant, which was conquered by Arabs from the Byzantine Empire in the 7th c. as part of the Arab-Byzantine wars, and came under the Rashidun Caliphate, the first incarnation of the Arab Empire (which also conquered parts of Europe, BTW, not to mention that people in Morocco or Tunisia speak Arabic for pretty much the same reason people in Peru or Mexico speak Spanish). Warfare in the Levant obviously preceded the crusades by centuries and millenia, and included not only European conquests such as Greek and Roman, but also Persian and Arab conquests.
While it is true that modern Zionism originated in Europe, most Jews living in Israel have no European ancestry whatsoever. Most Jews in Israel have a recent ancestry in the Middle East and North Africa.
Even Ashkenazi Jews of a recent European ancestry (who are a minority in Israel) have genetics pointing to Middle Eastern ancestry. While it is hard to tie any group to ancient Jews, it isn't unlikely that Jews of all origins as well as Palestinian Arabs have ancient Jewish ancestry.
Just as European nationalism excluded Jews as Europeans, Arab nationalism excluded Jews as Arabs, and if there's any group that identifies as Jewish-Arab today, it is vanishingly small.
What Zionism is has not only changed considerably over time, but now, as in the past, there's great disagreement among those considering themselves Zionist on what it means. For example, as recently as a decade ago you could find a small but not negligible group of Israelis who identified as Zionsists yet were in favour of a single multi-national (or non-national) Jewish/Arab state, i.e. the same position was regarded as both Zionist and anti-Zionist by different people simultaneously. Today, many (perhaps even most) of those identifying as Zionists favour a two-state solution.