Jews are not a foreign presence in the Middle East.
While nearly half of Israeli Jews originate in Arab countries, even Ashkenazi (“European”) Jews appear to have a close genetic relationship to peoples living in this region.
Many people who see Israel as a “Western” colonization project (like South Africa) are probably not aware of the extensive genetic research into this apparent genetic relationship.
Palestinians, sadly, seem particularly eager to ignore the scientific evidence to this effect. Funnily enough, they could actually also be descendants of the ancient Judeans themselves! (Well, maybe not Arafat. I’m told he’s really Egyptian).