they're only a nation because that isn't their land other people lived there first.

That is true of every nation. Literally everyone lives on land that was occupied by some other tribe in the past. The really ironic thing about saying that the Palestinians were there "first" is that the UN used precisely that originalist doctrine to justify creating Israel for the Jews in the first place!