Egypt will hold talks with leaders of two major Palestinian factions to try to salvage faltering unity efforts and to restore calm with Israel, officials said on Sunday.

Hamas head Ismail Haniyeh led a delegation to meet with Egyptian security officials in Cairo.

The leader of a smaller Gaza-based faction, Islamic Jihad, also headed to Cairo, Palestinian officials said.

Hamas has been in a bitter rivalry with Palestinian President Mahmoud Abbas, who is based in the occupied West Bank, for more than a decade.

Relations between Hamas and Mr. Abbas’s Palestinian Authority worsened last month when Mr. Abbas ordered his men to leave their posts at the Rafah border crossing with Egypt. This prompted Cairo, which had in the past year coordinated operations with the PA, to close the crossing.