Prime Minister Benjamin Netanyahu’s opponents announced Wednesday that they have reached a deal to form a new governing coalition, paving the way for the ouster of the longtime Israeli leader.

The dramatic announcement by opposition leader Yair Lapid and his main coalition partner, Naftali Bennett, came shortly before a midnight deadline and prevented what could have been Israel’s fifth consecutive election in just over two years.

“This government will work for all the citizens of Israel, those that voted for it and those that didn’t. It will do everything to unite Israeli society,” Lapid said.

The agreement still needs to be approved by the Knesset, or parliament, in a vote that is expected to take place early next week. If it goes through, Lapid and a diverse array of partners that span the Israeli political spectrum will end Netanyahu’s record-setting but divisive 12-year rule.

Netanyahu, desperate to remain in office while he fights corruption charges, is expected to do everything possible in the coming days to prevent the new coalition from taking power. If he fails, he will be pushed into the opposition.

Read:Gaza’s bereaved civilians fear justice will never come

The deal comes at a tumultuous time for Israel, which fought an 11-day war against Hamas militants in the Gaza Strip last month while also experiencing mob violence between Jews and Arabs in cities across the country. The country also is emerging from a coronavirus crisis that caused deep economic damage and exposed tensions between the secular majority and the ultra-Orthodox minority.

Under the agreement, Lapid and Bennett will split the job of prime minister in a rotation. Bennett, a former ally of Netanyahu, is to serve the first two years, while Lapid is to serve the final two years — though it is far from certain their fragile coalition will last that long.

The historic deal also includes a small Islamist party, the United Arab List, which would make it the first Arab party ever to be part of a governing coalition.

In the coming days, Netanyahu is expected to continue to put pressure on hard-liners in the emerging coalition to defect and join his religious and nationalist allies. Knesset Speaker Yariv Levin, a member of Netanyahu’s Likud party, may also use his influence to delay the required parliamentary vote. There was no immediate comment from Netanyahu or Likud.

Lapid called on Levin to convene the Knesset for the vote as soon as possible.

Netanyahu has been the most dominant player in Israeli politics over the past three decades — serving as prime minister since 2009 in addition to an earlier term in the late 1990s.

Despite a long list of achievements, including last year’s groundbreaking diplomatic agreements with four Arab countries, he has become a polarizing figure since he was indicted on charges of fraud, breach of trust and accepting bribes in 2019.

Read:Netanyahu could lose PM job as rivals attempt to join forces

Each of the past four elections was seen as a referendum on Netanyahu’s fitness to rule. And each ended in deadlock, with both Netanyahu’s supporters as well as his secular, Arab and dovish opponents falling short of a majority. A unity government formed with his main rival last year collapsed after just six months.

The new deal required a reshuffling of the Israeli political constellation. Three of the parties are led by hard-line former Netanyahu allies who had personal feuds with him, while the United Arab List made history as a kingmaker, using its leverage to seek benefits for the country’s Arab minority.

“This is the first time an Arab party is a partner in the formation of a government,” said the party’s leader, Mansour Abbas. “This agreement has a lot of things for the benefit of Arab society, and Israeli society in general.”

Among the concessions secured by Abbas were agreements for legal recognition of Bedouin villages in southern Israel, an economic plan for investing 30 billion shekels ($9.2 billion) in Arab towns and cities, and a five-year plan for combating violent crime in Arab communities, according to Army Radio.

Lapid, 57, entered parliament in 2013 after a successful career as a newspaper columnist, TV anchor and author. His new Yesh Atid party ran a successful rookie campaign, landing Lapid the powerful post of finance minister.

But he and Netanyahu did not get along, and the coalition quickly crumbled. Yesh Atid has been in the opposition since 2015 elections. The party is popular with secular, middle-class voters and has been critical of Netanyahu’s close ties with ultra-Orthodox parties and said the prime minister should step down while on trial for corruption charges.

The ultra-Orthodox parties have long used their outsize political power to secure generous budgets for their religious institutions and exemptions from compulsory military service. The refusal of many ultra-Orthodox Jews to obey coronavirus safety restrictions last year added to widespread resentment against them.

Read:Israel, Egypt talk truce with Hamas, rebuilding Gaza Strip

Bennett, 49, is a former top aide to Netanyahu whose small Yamina party caters to religious and nationalist hard-liners. Bennett was a successful high-tech entrepreneur and leader of the West Bank settler movement before entering politics.

In order to secure the required parliamentary majority, Lapid had to bring together eight parties that have little in common.

Their partners include a pair of dovish, left-wing parties that support Palestinian independence and three hard-line parties that oppose major concessions to the Palestinians and support West Bank settlements. Lapid’s Yesh Atid and Blue and White, a centrist party headed by Defense Minister Benny Gantz, and the United Arab List are the remaining members.

The coalition members hope their shared animosity toward Netanyahu will provide enough incentive to find some common ground.

“Today, we succeeded. We made history,” said Merav Michaeli, leader of the dovish Labor Party.

The negotiations went down to the wire, with Labor and Yamina feuding over the makeup of a parliamentary committee.

Earlier this week, when Bennett said he would join the coalition talks, he said that everyone would have to compromise and give up parts of their dreams.

Read:Blinken claims progress in effort to boost Gaza truce

In order to form a government, a party leader must secure the support of a 61-seat majority in the 120-seat parliament. Because no single party controls a majority on its own, coalitions are usually built with smaller partners. Thirteen parties of various sizes are in the current parliament.

As leader of the largest party, Netanyahu was given the first opportunity by the country’s figurehead president to form a coalition. But he was unable to secure a majority with his traditional religious and nationalist allies.

After Netanyahu’s failure to form a government, Lapid was then given four weeks to cobble together a coalition. That window was set to expire at midnight.

Lapid already faced a difficult challenge bringing together such a disparate group of partners. But then war broke out with Hamas militants in the Gaza Strip on May 10. The fighting, along with the eruption of Arab-Jewish mob violence in Israeli cities during the war, put the coalition talks on hold.

But after a cease-fire was reached on May 21, the negotiations resumed, and Lapid raced to sew up a deal. He reached a breakthrough on Sunday when Bennett agreed to join the opposition coalition.