If you go back 5000 years there's no evidence of Judaism either, but that doesn't negate the Jewish connection to the land. You cannot deny the fact that the Arab population of what is now Israel and the occupied territories was over 90% at the turn of the 20th century, and most Jews living there are immigrants from either Europe or the rest of the Middle East. The people living there before the 2nd Aliyah were mostly descended from locals who converted to Islam and adopted the Arab culture and language. They did just appear one day and proclaim their right to the land, they've lived on it since prehistory.
from the article: Netanyahu, Obama talk Mideast peace, Iran nuclear standoff