More than 2,000 Palestinian pilgrims were stuck on boats off Egypt's Red Sea port of Nuweiba on Saturday after refusing to return to the Hamas-run Gaza Strip via Israel, an Egyptian police source said.