Three Israelis were freed on Saturday after 491 days in Hamas captivity in the Gaza Strip, bringing the total number of hostages redeemed in the ongoing first phase of the ceasefire agreement to 21.

Or Levy, 34, Eli Sharabi, 52, and Ohad Ben Ami, 56, were handed over by the Red Cross officials to Israel Defense Forces troops at around 11:15 a.m. local time and driven back to Israeli territory some 30 minutes later.

Before their release, Hamas paraded the hostages on a stage in front of a raucous crowd of Palestinians in central Gaza’s Deir al-Balah. The three men appeared frail and emaciated.

Prime Minister Benjamin Netanyahu’s office released a statement welcoming home the captives. “The government of Israel embraces the three returnees,” it read, adding, “The shocking images that we have seen today will not go unaddressed.

“The government, together with all of the security officials, will accompany them and their families. The government of Israel is committed to returning all of the hostages and the missing,” it continued.

The PMO statement concluded with a quote from Psalms (31:15): “Deliver me from the hand of my enemies, from those who pursue me.”

“This is what a crime against humanity looks like!” Israeli President Isaac Herzog wrote in a post on X.