A Red Cross convoy was on its way to pick up the first Israeli hostages in Gaza. It was not clear how long the process would take.

Even before the ceasefire took effect, celebrations erupted across the territory and some Palestinians began returning to their homes. Israel, meanwhile, announced the names of the first three hostages expected to return home later Sunday, in exchange for the planned release of 90 Palestinian prisoners.

The truce, which started at 11:15 a.m. local time, is the first step toward ultimately ending the conflict and returning nearly 100 hostages abducted in Hamas’ Oct. 7, 2023 attack.

An Israeli official confirmed that Romi Gonen, 24, Emily Damari, 28, and Doron Steinbrecher, 31, were set to be released later Sunday. Gonen was abducted from the Nova music festival, while the others were kidnapped from Kibbutz Kfar Aza. Damari is an Israeli-British dual citizen.

The official, who spoke on condition of anonymity in line with regulations, said the families had approved the publication of the names.

Hamas was supposed to provide the names before the start of the ceasefire, originally planned for 8:30 a.m. It released the names about two hours later, citing technical reasons and saying it was still committed to the agreement.

In the interim between 8:30 a.m. and when the ceasefire took hold, Israeli fire killed at least 26 people, according to Gaza’s Health Ministry. It did not say whether they were civilians or fighters. The military has warned people to stay away from Israeli forces as they retreat to a buffer zone inside Gaza.

Israel’s hard-line national security minister, meanwhile, said his Jewish Power faction was quitting the government in protest over the ceasefire agreement. Itamar Ben-Gvir’s departure weakens Israeli Prime Minister Benjamin Netanyahu’s coalition but will not affect the truce.

In a separate development, Israel announced it had recovered the body of Oron Shaul, a soldier killed in the 2014 Israel-Hamas war, in a special operation in Gaza. The bodies of Shaul and another soldier, Hadar Goldin, remained there after the 2014 war and had not been returned.

Fragile agreement

The ceasefire deal was announced last week after a year of mediation by the United States, Qatar and Egypt. The outgoing Biden administration and President-elect Donald Trump’s team had both pressed for an agreement to be reached before the inauguration on Monday.

Netanyahu on Saturday warned that he had Trump’s backing to continue fighting if necessary.

The 42-day first phase of the ceasefire should see 33 hostages returned from Gaza and hundreds of Palestinian prisoners and detainees released. Many displaced Palestinians should be able to return home.

There is also supposed to be a surge of humanitarian aid, with hundreds of trucks entering Gaza daily, far more than Israel allowed before. The United Nations’ World Food Program said trucks started entering through two crossings after the ceasefire took hold.

This is just the second ceasefire in the war, longer and more consequential than a weeklong pause in November 2023, with the potential to end the fighting for good.

Negotiations on the far more difficult second phase of this ceasefire should begin in just over two weeks. Major questions remain, including whether the war will resume after the first phase and how the rest of the hostages in Gaza will be freed.

Palestinians celebrate despite delay

Across the Gaza Strip, celebrations erupted as people hoped for respite after the fighting killed tens of thousands, destroyed large areas of the territory and displaced most of its population.

Masked militants appeared at some celebrations, where crowds chanted slogans in support of them, according to Associated Press reporters in Gaza. The Hamas-run police began deploying in public after mostly lying low due to Israeli airstrikes.

Some families set off for home on foot, their belongings loaded on donkey carts.

In the southern city of Rafah, residents returned to find massive destruction. Some found human remains including skulls in the rubble.

“It’s like you see a Hollywood horror movie,” resident Mohamed Abu Taha told the AP as he inspected the ruins of his family’s home.

Israelis divided over ceasefire deal

Reactions in Israel were varied, as people hoped for the hostages’ safe return but remained divided over the agreement.

“It’s a new day,” Nissan Kalderon, the brother of hostage Ofer Kalderon, 54, told Israeli Channel 12. “Don’t stop. Bring all the hostages home.”

Asher Pizem, 35, from the city of Sderot near Gaza, said he eagerly awaited the hostages’ return but said the deal had merely postponed the next confrontation with Hamas. He also criticized Israel for allowing aid into Gaza, saying it would contribute to the militant group’s revival.

“They will take the time and attack again,” he said while overlooking Gaza’s smoldering ruins from a small hill in southern Israel with other Israelis who gathered there.

Israel’s Cabinet approved the ceasefire early Saturday in a rare session during the Jewish Sabbath, more than two days after mediators announced the deal.

Immense toll

The toll of the war has been immense, and new details on its scope will now emerge.

Over 46,000 Palestinians have been killed, according to Gaza’s Health Ministry, which says women and children make up more than half the fatalities but does not distinguish between civilians and fighters.

The Hamas-led attack on southern Israel that sparked the war killed over 1,200 people, mostly civilians, and militants abducted around 250 others. More than 100 hostages were freed during the weeklong ceasefire in November 2023.

Some 90% of Gaza’s population has been displaced. The United Nations says homes, the health system, road networks and other vital infrastructure have been badly damaged. Rebuilding — if the ceasefire reaches its final phase — will take several years at least. Major questions about Gaza’s future, political and otherwise, remain unresolved.