JERUSALEM (AP) — Hawkish, reserved and unpolished, Israel's former military chief has a viable chance of unseating Prime Minister Benjamin Netanyahu.

His name is Gadi Eisenkot. And while the votes from Tuesday's election are still being counted, his centrist party, Yashar, along with other opposition allies, have the clearest path to power if they can join forces with Arab-led parties, though pulling it off may prove difficult.

It has been a remarkable climb for the 66-year-old, who was raised by Moroccan-Jewish immigrants, and whose son died fighting in the latest war in Gaza. But it's also a major challenge for a man relatively untested in Israel's hardscrabble tradition of coalition building.

The commander of some of Israel's most difficult wartime battles, now he is up against Netanyahu, who has shown, time and time again, an almost uncanny ability to survive the cutthroat world of Israeli politics.

Nevertheless, Eisenkot was ecstatic and determined late Tuesday as initial exit polls suggested a big loss for Netanyahu.

“We have made history!" he bellowed from a podium in Tel Aviv.

“Millions of Israelis have had enough of the culture of lies, of failure, of division and incitement," Eisenkot said. "Tonight marks the beginning of a path that must lead to the formation of a Zionist government.”

Preliminary results from Israel’s elections commission on Wednesday have since shown the prime minister’s party pulling ahead, but without a clear majority. Eisenkot's coalition — a mix of center-right and more liberal figures — are a close second but would need to partner with Arab-led parties for an outright majority.

In Israeli politics, where higher vote counts don’t automatically translate into political victories, the ability to amass a coalition is key.

Emerging results indicated that neither Netanyahu’s nor Eisenkot’s coalition blocs would reach the 61 seats needed for a majority; local media projected 53 seats for Likud and allied parties, 48 for Yashar and allied parties and 19 for Arab-led parties.

While Netanyahu and many members of his party, Likud, have ruled out working with minority Arab parties, Eisenkot has not.

The parties, composed mainly of Palestinian Muslims and Christians, made a historic showing at the polls in Tuesday's election. If Eisenkot can convince them to join his coalition, he could gain enough seats to form a majority in the Knesset, Israel’s parliament.

Yousef Jabareen, leader of the Joint List of Arab parties, is calling for a “true and equal” Jewish-Arab partnership to help oust Netanyahu’s government after a strong showing by Arab-led parties.

By partnering with Arab parties, Eisenkot could lose the support of more right-wing members of his coalition, endangering his bloc from the opposite flank.

In a bid to prevent such defections, his party has asked Israel’s Arab parties to publicly profess certain principles: that Israel is a Jewish and democratic state, guided by the Israeli declaration of independence; that Hamas is a terrorist organization that should be disarmed and demolished; and that ultra-Orthodox Jews and Palestinian citizens of Israel must no longer be exempt from Israel’s mandatory military draft.

“There is currently no ultra-orthodox or Arab party that supports these four principles,” Yashar candidate Lian Polak-David said to Associated Press on Tuesday night.

They must reach an agreement soon or risk going to another round of elections. Thousands of citizens who flew into Israel to vote in the first round might be unable to return for a second, and Arab parties would likely suffer from lower turnout, too.

“We must act swiftly. This is the imperative of the hour, and uniting our people is essential," Eisenkot said Tuesday night in Tel Aviv.