Delayed by a dispute over the release of a specific hostage, an agreement has been reached to allow Palestinians to return to northern Gaza.

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.

Among those freed is Arbel Yehoud, whose release was at the center of a dispute that threatened to unravel the fragile ceasefire deal.