“They are a tribe of arabs, there was no Palestine or Palestinians until the Brits ran things after WW1.”
I understand what you are saying, but how are they different from Jordanians or Syrians in that respect? They were all former colonies of Europe.
Arabs claim descendency from Esau and, by extension, Abraham. Jacob, as the father of the Jews (and, again by extension, Christians, their cousins) is in their view a treacherous interloper as is Rebekah and, by extension, women in general.
This is a key reason why the Islamic mind looks down on women, Jews and Christians and considers themselves the rightful rulers of mankind.
The various factions of Islam have slightly different interpretations but all agree on this topic if you directly ask them.
Few Christians and secular Jews understand this thought process, but it is well understood among the Israelite Jews, some of whom I count among my close friends.