Negotiators from the rival Hamas and Fatah movements reached a new cease-fire deal Saturday, a senior aide to Palestinian President Mahmoud Abbas said.

The agreement was worked out in a meeting at the Egyptian Embassy in Gaza, said the official, who spoke on condition of anonymity because he is not authorized to discuss the matter with reporters.

Previous agreements reached in the past week of deadly factional fighting quickly collapsed, and it was not clear if this one would hold. Under the new truce agreement, both sides pledged to pull their fighters off the streets and to exchange hostages later Saturday.

The Hamas rocket barrage on Israeli border towns came during a week of deadly clashes between the Islamic militant group and Abbas' Fatah movement. A series of Israeli air strikes has driven Hamas fighters out of their bases and prompted accusations that Israel is helping Fatah.

In Gaza City, Hamas and Fatah gunmen clashed near the Islamic University, a Hamas stronghold, and two Fatah fighters were injured.

The weeklong Hamas-Fatah fighting has killed more than 50 Palestinians and wounded dozens. The clashes have all but destroyed a coalition deal between the two rivals.