I meant to say the Arabs first arrived in the 7th Century CE (AD). This would have been 600-700 years after the time documented in the New Testament.

Quite so. The Palestinians' ancestry predates the arrival of Arabs in that part of the world. Palestinians are "Arabs" by virtue of language and only part of their genetic makeup.

The people who are the most closely related to the Palestinians, genetically speaking, are Jews. The Palestinians and the Mizrahim have the longest uninterrupted history of living in that region. To say that the Ashkenazim have a legitimate claim to land that belongs to the Palestinians would be like saying that the people from what is now Asia who long ago populated North and South America have a legitimate claim to the land that belongs to the China, Japan, and the other countries in Asia.