Early Saturday morning, Israel’s Cabinet approved the deal for a ceasefire in Gaza that would release dozens of hostages and pause the 15-month war with Hamas, bringing the sides a step closer to ending their deadliest and most destructive fighting ever.

Three hostages were handed over to Israeli forces — the first of 33 expected to be freed over the next six weeks in exchange for some 1,900 Palestinians. The deal follows months of negotiations.