Inside a lavish clubhouse on Doha’s waterfront, tensions strained by months of fruitless back-and-forth weighed on negotiators as the hour neared 3 a.m.

On the first floor, a Hamas delegation whose leader had once evaded an Israeli airstrike that killed seven family members combed through the details of yet another proposal to halt the war in Gaza. On the second floor, advisers to Israel’s intelligence chief, who had vowed to hunt down those responsible for the Oct. 7, 2023, attack that ignited the war, did the same.

With Qatari, U.S. and Egyptian mediators pushing for resolution, did the sides — such bitter enemies that they refused to speak directly to one another — at last have a deal to pause the fighting and bring dozens of Israeli hostages home?

“They were extremely suspicious towards each other. No trust at all,” said an Egyptian official involved in the negotiations, who spoke on condition of anonymity. The talks that night a week ago dragged on over disagreements about maps showing where Israel would begin withdrawing troops and its demand that Hamas provide a list of hostages who remained alive, he said.

“Both parties were looking at each word in the deal as a trap.”

By the time Qatar’s prime minister, Sheikh Mohammed bin Abdulrahman Al Thani, announced a ceasefire deal last Wednesday evening, mediators had scrambled again to defuse objections by both sides. Even then, disagreements and delays continued over the two days that followed.

But as the fighting in Gaza paused this week, three young Israeli women were released from captivity and dozens of Palestinian prisoners were freed by Israel, the agreement, however tenuous, has held.

The story of how Israel and Hamas found their way to a deal stretches back over more than a year. But the timing and unlikely partners who coalesced to push negotiations across the line help explain why it finally happened now.

In tiny but wealthy Qatar, the talks had a steward that positions itself as a go-between in a region on edge, one that hosts the largest U.S. military base in the Middle East even as it provides offices for leaders of Hamas and the Taliban. Egypt, eager to ease instability that has driven an influx of Palestinians across its border and sparked attacks on sea lanes by Houthi rebels, worked to keep the talks on track.

The circumstances partnered Sheikh Mohammed with improbable allies. Then-President Joe Biden sent Brett McGurk, a veteran Middle East hand in both Republican and Democratic administrations. Donald Trump dispatched Steve Witkoff, a Bronx-born real estate billionaire with little if any diplomatic experience, but a longtime friendship with the then-president-elect.