The talks brought together for the first time on Israeli soil the foreign ministers of the United Arab Emirates (UAE), Bahrain and Morocco -- which all normalised ties with Israel in 2020 -- and of Egypt, a country formally at peace with Israel since 1979.
Israel's Foreign Minister Yair Lapid said that "this new architecture, the shared capabilities we are building, intimidates and deters our common enemies -- first and foremost Iran and its proxies.
"They certainly have something to fear," he said about Iran, a country Israel is fighting in a regional shadow war and which it accuses of seeking a nuclear bomb, a goal the Islamic republic denies pursuing.
UAE Foreign Minister Abdullah bin Zayed Al Nahyan called the two-day gathering "historic" and said that "what we are trying to achieve here is changing the narrative, creating a different future".
The meeting's Sunday opening, in the Sde Boker kibbutz in the Negev desert, was marred by a shooting attack in northern Israel that killed two police officers and was claimed by the Islamic State group, which has rarely managed to stage attacks inside the Jewish state.
And early Monday, Prime Minister Naftali Bennett's office confirmed he had caught Covid, a day after he held closed-door meetings with Blinken.
Iran nuclear deal
The talks on restoring the 2015 Iran nuclear deal were high on the agenda at the Negev gathering and in Blinken's meetings with Israeli officials.
The European Union's foreign policy chief said at the weekend that an agreement with Iran to restore the so-called Joint Comprehensive Plan of Action (JCPOA) could be reached "in a matter of days".
That has raised concern in Israel and among US-allied Arab states which view Iran as a menace.
An Israeli official, speaking to AFP on condition of anonymity, said after the Sde Boker talks: "All countries here except the US have reservations about a nuclear deal with Iran and what happened is that we got them closer to our approach."
Blinken on Sunday stressed that Israel and the US "see eye-to-eye" on the core issue of stopping Iran from ever getting a nuclear bomb, despite their differences on the JCPOA.
The UAE and Bahrain formed ties with Israel under the Abraham Accords, brokered by former US president Donald Trump. Morocco then re-established relations with Israel under a separate Trump-brokered agreement.
Israeli leaders have argued that the normalisations highlight a changed Middle East, where Arab leaders are no longer compelled to isolate Israel over its ongoing conflict with the Palestinians.
The Abraham Accords infuriated the Palestinians, who argued that they marked a betrayal of a decades-old Arab consensus.
A small group of protesters outside the Negev venue waved placards that said "Haven't you forgotten someone?"
Iran, meanwhile, has repeatedly emphasised that it remains fully behind the Palestinian cause. "Any attempt to normalise and establish relations with the terrorist Zionists and the occupiers of al-Quds (Jerusalem) is a stab in the back" for the Palestinians, Iran's foreign ministry spokesman Saeed Khatibzadeh said Monday.
Blinken -- who departed Israel on Monday afternoon for Morocco -- has voiced strong support for the Abraham Accords but cautioned they cannot replace Israeli-Palestinian peace-building.
"We have to be clear that these regional peace agreements are not a substitute for progress between Palestinians and Israelis," said Blinken, who on Sunday also met Palestinian president Mahmud Abbas in the Israeli-occupied West Bank.
Blinken says President Joe Biden's administration is committed to repairing Palestinian relations, which collapsed under Trump.
But the Palestinian leader told Blinken that the West showed "double standards," taking a hard line against Russia's invasion of Ukraine while ignoring what he called Israel's "crimes" against his people.
As the diplomats were wrapped up in their Negev meeting, Abbas hosted Jordan's King Abdullah II, making his first visit to the West Bank since 2017.
Jordan -- the only Arab country with full Israeli ties that was not at the Negev meeting -- has played a middleman role between Israel and the Palestinians.
Jordan's king warned that "the region cannot enjoy security and stability without a just and comprehensive solution to the Palestinian issue", the official Palestinian news agency reported.