The Palestinians didn't help their cause with Yasser Arafat's Black September uprising in Jordan. Then they topped that up with strong support for Saddam when he invaded Kuwait. Like the ones in Kuwait were literally betraying Kuwaitis to the Iraqi troops.
Oh, and did I forget Lebanon? They literally fomented the civil war.