Israel has kept up heavy bombardment of targets throughout Gaza overnight after Prime Minister Benjamin Netanyahu vowed to "fight until victory" following the release of the first two hostages by the enclave's ruling Hamas group.
After Netanyahu signalled no pause in Israel's aerial onslaught and expected ground invasion, its military on Saturday said fighter jets had struck a "large number of Hamas terror targets throughout the Gaza Strip" including command centres and combat positions inside multi-storey buildings.
Palestinian medical officials and Hamas media said Israeli aircraft had overnight targeted several family houses across Gaza, one of the world's most densely populated places, killing at least 50 people and injuring dozens.
The Israeli military reported a fresh salvo of rockets from Gaza against southern Israeli border communities before dawn, then a lull until sirens sounded in the port city of Ashdod some 40km north of the Palestinian enclave. There was no immediate word of casualties in either incident.
Hamas on Friday freed Americans Judith Tai Raanan, 59, and her daughter Natalie, 17, who were among 210 kidnapped in its October 7 cross-border attack on southern Israel by militants of the Islamist movement.
They were the first hostages confirmed by both sides in the conflict to be freed since Hamas gunmen burst into Israel and killed 1400 people, mainly civilians, in the deadliest single attack on Israelis since the country's founding 75 years ago.
Gaza's Health Ministry says Israel's retaliatory air and missile strikes have killed at least 4137 Palestinians, including hundreds of children, while over a million of the besieged territory's 2.3 million people have been displaced.
Israel has amassed tanks and troops near the fenced border around the small coastal enclave for a planned ground invasion with the objective of annihilating Hamas, after several inconclusive wars dating to its 2007 seizure of power in Gaza.
The first emergency humanitarian aid convoy to be sent to Gaza Strip since the war erupted began moving through the Rafah border crossing from Egypt on Saturday after days of diplomatic wrangling over conditions for delivering the relief.
The United Nations said the 20-truck convoy included life-saving supplies that would be received by the Palestinian Red Crescent. Hamas said the delivery included medicine and limited amounts of food but not fuel.
UN Secretary-General Antonio Guterres toured the checkpoint on Egypt's side on Friday and called for a meaningful number of trucks to enter Gaza daily, and checks - which Israel insists on to stop aid reaching Hamas - to be quick and pragmatic.
Netanyahu said late on Friday that Israel would not give up its effort to "return all abducted and missing people".
"At the same time, we'll continue to fight until victory."
Abu Ubaida, a spokesperson for Hamas' armed wing, said the hostages were released in part "for humanitarian reasons" in response to Qatari mediation efforts.
Israeli Defence Minister Yoav Gallant said achieving Israel's objectives would not be quick or easy.
"We will topple the Hamas organisation. We will destroy its military and governing infrastructure. It's a phase that will not be easy. It will have a price," Gallant told a parliamentary committee.
He added that the subsequent phase would be more drawn out, but was aimed at achieving "a completely different security situation" with no threat to Israel from Gaza. "It's not a day, it's not a week, and unfortunately it's not a month," he said.
The Orthodox Patriarchate of Jerusalem, the main Palestinian Christian denomination, said that Israeli forces had struck the Church of Saint Porphyrius in Gaza City, where hundreds of Christians and Muslims had sought refuge.
The Israeli military said part of the church was damaged in a strike on a nearby militant command centre.
Israel has already told all civilians to evacuate the northern half of the Gaza Strip, which includes Gaza City. Many people have yet to leave saying they fear losing everything and have nowhere safe to go with southern areas also under attack.
The United Nations humanitarian affairs office said more than 140,000 homes - nearly a third of all homes in Gaza - had been damaged, with nearly 13,000 completely destroyed.
In the Israeli-occupied West Bank, where violence has escalated since Israel began bombarding Gaza, Israeli troops shot dead a Palestinian teenager during clashes near the city of Jericho.
Since the Israel-Hamas war erupted, the borderlands between south Lebanon and northern Israel have also seen constant but so far limited clashes between the Israeli military and fighters from the Lebanese Shi'ite Islamist group Hezbollah.
The Israeli military said on Saturday a soldier had been killed by a missile attack on the Lebanese border, in a statement that did not elaborate on the exact time or location.