A 72-hour ceasefire took hold in Gaza Monday, as Israeli and Palestinian negotiators headed to Cairo in search of a long-term solution to end over a month of deadly fighting.

The truce, which began just after midnight, was the fruit of days of Egyptian-brokered mediation to stem more than four weeks of violence.

Ten hours into the truce, the skies over Gaza remained calm, with no reports of violations on any side and signs of life emerging on the streets of the war-torn Palestinian enclave.

As the sun rose on Gaza City, shops and businesses began opening their doors and a handful of people could be seen doing their early shopping.

Outside a UN-run school, a clutch of cars and donkey carts waited to take some of the refugees back to homes they had fled during the fighting.

Palestinians attend Friday noon prayers in the shadow of a toppled minaret at a mosque that was hit by Israeli strikes, in Gaza City, Friday, Aug. 8, 2014. Hamas ended a truce Friday morning and resumed firing rockets into Israel, drawing Israel air strikes on what Israel said were terror targets. Israel says rockets and tunnels have been sited in Gaza schools, mosques and homes. (photo credit: AP/Khalil Hamra)

Palestinians attend Friday noon prayers in the shadow of a toppled minaret at a mosque that was hit by Israeli strikes, in Gaza City, Friday, Aug. 8, 2014. Hamas ended a truce Friday morning and resumed firing rockets into Israel, drawing Israel air strikes on what Israel said were terror targets. Israel says rockets and tunnels have been sited in Gaza schools, mosques and homes. (photo credit: AP/Khalil Hamra)

“We want to go back to see what happened to our house,” said Hikmat Atta, 58, who had piled his family into a small cart and was heading back to his home in the northern town of Beit Lahiya which they had left in the first days of the war.

But with the truce still in its early stages, he was not taking any chances.

“We’re just going back for the day, at night we’ll come back here,” he told AFP.

Egypt urged the warring sides to use the three-day lull to reach “a comprehensive and permanent ceasefire,” after efforts to extend a similar truce last week collapsed into a firestorm of violence, as Hamas fired a barrage of rockets at Israeli territory across the border.

UN Secretary-General Ban Ki-moon said it would give the two sides “another chance to agree on a durable ceasefire” while stressing the importance of addressing “the underlying grievances on both sides.”

Hamas, the de facto power in Gaza, has conditioned its agreement for any permanent agreement on Israeli lifting its eight-year blockade on Gaza.

Hamas political bureau chief Khaled Mashaal, June 23, 2014 (photo credit: YouTube image)

Hamas political bureau chief Khaled Mashaal, June 23, 2014 (photo credit: YouTube image)

“We insist on this goal,” Hamas’s exiled leader Khaled Mashaal told AFP in an exclusive interview in Doha on Sunday.

“In the case of Israeli procrastination or continued aggression, Hamas is ready with other Palestinian factions to resist on the ground and politically.”

Veteran Palestinian negotiator Saeb Erakat arrived in Cairo late Sunday for talks with Egyptian and Arab League officials on behalf of president Mahmoud Abbas, an airport official said.

Meanwhile, an Israeli team arrived in Cairo on Monday, an Israeli official told AFP.

The team was to resume Egyptian-mediated talks it had abandoned on Friday after Hamas refused to extend an earlier truce and resumed its fire on southern Israel.

Palestinian Hamas supporters gather for a rally in Gaza City, August 7, 2014 (photo credit: AP/Khalil Hamra)

Palestinian Hamas supporters gather for a rally in Gaza City, August 7, 2014 (photo credit: AP/Khalil Hamra)

Israel had pledged to send its negotiating team back when the truce took hold.

Palestinian delegates in Cairo said they would be happy for Abbas’s Palestinian Authority to take over the reconstruction of Gaza and execute any agreement reached in Cairo.

Israel has no direct interface with Hamas, whose charter calls for the destruction of the Jewish state.

“The national unity government and the Palestinian Authority will take over the execution of all that will be agreed upon during the truce talks,” Azzam al-Ahmed, head of the Palestinian delegation, told reporters.

“We are backing the setting up of a national body to be formed by president Abbas, which will take over the reconstruction (of Gaza),” said senior Hamas official Ezzat al-Rishq.

“The president of the body should be professional, credible and one who will be accepted internationally.”

The new truce deal followed a similar arrangement last week which had brought relief to millions on both sides of the border.

Israeli soldiers at the scene where a rocket had exploded and fallen near the border with the Gaza Strip on August 8, 2014. (Photo credit: Edi Israel/Flash90)

Israeli soldiers at the scene where a rocket had exploded and fallen near the border with the Gaza Strip on August 8, 2014. (Photo credit: Edi Israel/Flash90)

Hamas had refused to extend the 72-hour lull when it expired on Friday, and Israel accused the Islamist faction of breaching the agreement in its final hours with rocket attacks.

In the gap between ceasefires, warplanes hit more than 170 targets, killing at least 19 people, while the Palestinians fired at least 136 rockets at Israel, of which 93 hit and 13 were shot down, with the rest falling short inside Gaza, the army said.

According to Hamas Health Ministry figures, 1,939 Palestinians have been killed in the conflict. The UN says just under three-quarters of those killed in Gaza were civilians and around a third of the civilian victims were children. Israel says 750-1,000 of the dead are Hamas members and other gunmen. It also blames Hamas for all civilian fatalities, saying Hamas sets up rocket launchers and tunnel openings in Gaza neighborhoods and uses Gazans as “human shields.”

Israel has lost 64 soldiers and three civilians in the fighting. Eleven of the soldiers were killed by Hamas gunmen emerging from cross-border tunnels dug under the Israeli border.

Hamas has fired over 3,000 rockets at Israel, including some 600 from areas close to schools, mosques and other civilian facilities, the Israeli army said.

The resumption of fighting had put Netanyahu under increased pressure from hardliners to send ground troops back in to Gaza to topple Hamas.