A timeline of major incidents during the Hajj pilgrimage in Saudi Arabia.
Egypt demanded that the Palestinians return to the Hamas-run Gaza Strip via Israel, but many feared they would be detained by the authorities if they did.
The group fears Israel will arrest some of the pilgrims, who Israel believe may be carrying money for Hamas and other groups.
Hussein Abdul Ghani, Al Jazeera’s Cairo bureau chief, said the Egyptian authorities were considering three options:
The first was to receive assurances from Israel to let the Palestinian pilgrims return to Gaza via Israel without arresting any of them.
The second option was to move the pilgrims to camps near Arish, in the Sinai region of Egypt.
The third was to let the pilgrims return through the Rafah crossing, against the wish of the Israeli government.
Israel had protested against Egypt’s decision to let the pilgrims leave the Gaza Strip through the Rafah crossing to perform the Hajj earlier in the month.
But Ahmed Abdul Gheit, Egypt’s foreign minister, said that he was “not concerned” about the Israeli protests; what concerned him was enabling Palestinian pilgrims to perform the Hajj.