They existed for about 300 years. Palestine was ruled by many peoples both before and after that. BTW-- The Jews who populated Samaria and Judea were also Arabs, not Europeans.
Police disperse hundreds in brawl in Kafr Manda, northern Israel (Haaretz)
from the article: Bulldozing Palestinian history on Israel's southern hills