Any anti-Zionist argument similarly collapses when you put it under the exact same examination... which I'm about to do:
"we were here first" "no, the canaanites were"
As it so happens, modern Jews are also descended from ancient Canaanites/Hebrews/Jews.
So, yes, Jews can and have proved that we're directly descended from those who inhabited this land, just like Arabs.
"We're returning to our homeland."
In 1929, Arab rioters massacred old yishuv Jews living in Hebron and Safed because they were mad about new Jewish immigrants arriving in Tel-Aviv.
In 1834, Arab rioters looted and massacred Jews living in Hebron and Safed because they were mad about Egyptian soldiers illegally conscripting and taxing Palestinian laborers along the weakening Ottoman border.
In 1517, Arab rioters looted and massacred Jews living in Hebron and Safed because they were mad about being recently colonized by Ottoman Turks.
Now, Hebron is located in the West Bank, so how were Arabs massacring Jews living in the "West Bank" for centuries if Jews didn't arrive till 1967?
Answer: We never left. Jews were already living there long before British colonists even started calling it "the West Bank."
"But the West Bank is ours because of the bible"
a) Most super-religious, pro-Zionist, pro-Biblical Jews call the region by historical names of Judea and Samaria, not "the West Bank."
b) Why is the region now called "The West Bank"?
The "West Bank" of.... what, exactly?
Oh, the "West Bank" of the Jordan River, which was where Britain split Britain split the Mandate for Palestine down the middle and decided to give ALL LAND to the EAST of the Jordan River to Arab Muslims (and barred Jews from moving or living there), and reserve the land west of the Jordan River for Jews.
However, Arab Muslims decided 77% of the entire Mandate for Palestine and 100% of rest of the Middle East wasn't enough, so Britain and later the UN decided to allocate more and more land on the "West Bank" of the Jordan River to them too.
Way to use a recent Colonial name for a region to argue that you're the pre-colonial inhabitants.
Anyway, back to scrutinizing these unscrutinized points:
"God promised it to us"; a) good luck arguing this in court. B) then why did he take it away from you for 2000 years?
a) If Jews can't argue that they deserve the land on religious grounds, then Muslims don't get to argue that they deserve it on religious grounds either.
b) "why did he take it away from you for 2,000 years"? I can flip that same question back on you and ask, "If Allah wanted you to politically control Israel, then why haven't Arabs won a single war against Israel since 1948?"
c) "why did he take it away from you for 2,000 years" I'm glad you asked: Do the Arab Conquests ring a bell?
"And muslims have been sovereign on this land for 1400 years!"
a) I thought this wasn't about religion?
b) Yes, because of centuries of violent religious colonial conquest and suppression of ethnic and religious minorities living in Muslim-majority lands--not just Jews, but Kurds, Druze, Maronite Christians, Sikhs, and others.
In your own words, "that's not how international law works, its utmost principle is a prohibition on acquisition of territory by force; I.e. you can't just steal land by conquest and military power anymore!"
c) If you really want to get into it, Arab Muslim lands were conquered and colonized by Ottoman Turks for over 400 years (from around 1517 to 1917), same as the Jews who lived in Ottoman Palestine.
That's how the European Allies gained Middle Eastern territory to begin with--because the ailing Ottoman Turks entered the war, lost, and had to cede territory to the victors.
But then the same Arab Muslims who cried big crocodile tears about Ottoman Turks occupying and oppressing THEM turned around and threw a raging bitch fit over the same European powers who freed them, deciding to spread the wealth and give ethnic and religious minorities living in Muslim-majority lands some independence too.
c) Yeah, nothing says "moral superiority" quite like Muslims militarily conquering the Jewish homeland (while Jews were still living on it in) and reducing Jews to second-class citizens in their own homeland for over a thousand years.
Not to mention the Pact of Umar, which gave non-Muslims literal "separate-but-diminutive" second class status in Muslim-majority lands, with rules like,
"A Jew must give up his seat for a Muslim who wants to sit there" (Rosa Parks, much?) "Jews and Christians must wear special clothes so they can be easily identified on sight" (very 1930's Germany with the yellow patch).
Ignoring the whole "boo hoo, white bad" crocodile tears from someone who seriously argues that Muslims shjould be
"But we were persecuted in Europe for centuries culminating with the Holocaust."
Not just in Europe, Jews were also persecuted and violently driven out of Muslim lands too, during and after WWII. In fact, Arab leaders largely aided Nazis
And Jews were persecuaMuslims were persecuting Jews living in the Middle East and North Africa during and after the Holocaust. Hence the 1929 Massacre of Hebron Jews. why Jews sought refuge in Israel.
Over 60% of modern Israelis are Mizrahi (Middle Eastern and African) Jews who were violently driven out of Muslim-majority countries in retaliation for Israel being created.
Not only did WWII-era Arab Leaders try to help Nazis eradicate the Jews, but you created the post-WWII Jewish refugee crisis that populated most of Israel after its creation.
"We have a right to return 2,000 years later."
And Arabs threw Middle Eastern and North African Jews out of their ancestral homes, which created the need for Israel to begin with.