King Salman bin Abdulaziz Al Saud

Saudi Arabia said on Monday it would restore ties with Iran when Tehran stopped meddling in the affairs of other countries and pledged that Riyadh would continue to work “very hard” to support bids for peace in Syria and Yemen despite the spat.

Saudi Arabia cut all ties with Iran on Sunday following the kingdom’s execution of prominent Shi’ite cleric Nimr al-Nimr. Protesters in Iran and Iraq marched for a third day to denounce the execution.

When asked what it would take for ties to be restored, Saudi U.N. Ambassador Abdallah Al-Mouallimi told reporters: “Very simple – Iran to cease and desist from interfering in the internal affairs of other countries, including our own.”

He added, “If they do so, we will of course have normal relations with Iran. We are not natural-born enemies of Iran.”

On Monday, Bahrain and Sudan cut all ties with Iran, following Riyadh’s example. Saudi Foreign Minister Adel al-Jubeir told Reuters Riyadh would also halt air traffic and commercial relations between the rival powers.

Jubeir blamed Iran’s “aggressive policies” for the diplomatic action, alluding to years of tension that spilt over on Saturday night when Iranian protesters stormed the kingdom’s embassy in Tehran.

The United Arab Emirates (UAE), home to hundreds of thousands of Iranians, partially downgraded its relations but the other Gulf Arab countries – Kuwait, Qatar and Oman – stayed above the fray.

Shi’ite Iran accused Saudi Arabia of using the attack on the embassy as an “excuse” to sever ties and further increase sectarian tensions.