Palestinian pilgrims on way to Gaza, fate unclear

ISMAILIA, Egypt (Reuters) - More than 1,000 Palestinian pilgrims left the Red Sea port of Nuweiba for el-Arish in north Sinai on Sunday as Egypt, Israel and Palestinian officials negotiated their return to Gaza.

The pilgrims are the first large batch returning to the isolated Palestinian enclave after completing the annual haj pilgrimage in the Muslim holy city of Mecca in Saudi Arabia.

Israel insists they must all pass through Israeli security checks on the grounds that some of them might be carrying arms or money for the Islamist movement Hamas, which runs Gaza.

But some of the pilgrims left Gaza directly to Egypt through a border post outside Israeli control and they do not want to subject themselves to Israeli checks when they go back.

Egyptian officials have not said how they intend to handle the dispute but President Hosni Mubarak said on Sunday that he wanted to see a quiet negotiated solution.

"Those Palestinians are our brothers. We'll find them a solution, but let's do without loudmouthing. Negotiations won't work that way," he told a news conference in Cairo.

Most of the border posts around Gaza have been closed to most Palestinians most of the time since June, when Hamas defeated the rival Fatah group in the territory.

But the siege is embarrassing for the Egyptian government, which is seen as cooperating in an Israeli policy of making the people of Gaza suffer to make them turn against Hamas.

The case of the pilgrims gave rise to a heated debate in the Egyptian parliament on Sunday, with most members favouring their return directly to Gaza without Israeli checks.