Tens of thousands of Palestinians were jubilant to be returning home after months of living in temporary shelter but fearing what might remain of their homes amid the bombed-out ruins.

Mediator Qatar announced early Monday that an agreement has been reached to release an Israeli civilian hostage and allow Palestinians to return to northern Gaza, easing the first major crisis of the fragile ceasefire between Israel and Hamas.