Palestinians Turn to Gulf States