Story highlights

NEW: Saudi Arabia accuses Iranian authorities of failing in their duties to protect the Saudi embassy

Iran says it's committed to protecting foreign missions

After Saudi Arabia cuts ties with Iran, Bahrain and Sudan follow suit

CNN  — 

The fallout of Saudi Arabia’s execution of a Shiite cleric is spreading beyond a spat between the Saudis and Iranians, as other Middle East nations chose sides Monday and world powers Russia and China weighed in.

Relations between Saudi Arabia and Iran – two Middle Eastern powerhouses – quickly deteriorated following Riyadh’s execution of Shiite cleric Nimr al-Nimr Saturday.

Hours after the death sentence was carried out, protesters in Shiite-majority Iran attacked the Saudi Embassy in Tehran. The Saudis cut diplomatic relations with Iran over the attack on its embassy.

Saudi-Iran feud jeopardizes U.S. efforts on ISIS, Syria

Officials from both countries defended their positions Monday and showed no sign of backing down.

Saudi Arabia suspended all flights to and from Iran. It also sent a letter to the U.N. Security Council accusing Iranian authorities of failing in their duties to protect the Saudi embassy.

Jaberi Ansari, a spokesman for Iran’s foreign ministry, said his country is committed to protecting diplomatic missions and reiterated that no Saudi diplomats were harmed – or even present – during the attack.

He accused Saudi Arabia of “looking for some excuses to pursue its own unwise policies to further tension in the region.”

Meanwhile, some nations picked sides while others called for calm.

Saudi execution of Shia cleric threatens to deepen regional sectarian crisis

Here’s the latest on where things stand:

Picking sides

Bahrain announced Monday that it was severing diplomatic ties with Iran, citing Tehran’s “blatant and dangerous interference” in Bahrain and other Arab countries.

The United Arab Emirates said it was “downgrading” its diplomatic relations with Iran. The UAE recalled its ambassador in Tehran and said it would also reduce the number of diplomats stationed in Iran, according to state news agency WAM. A government statement said the UAE “has taken this exceptional step in light of Iran’s ongoing interference in internal (Gulf Cooperation Council) and Arab affairs that has recently reached unprecedented levels.”

The diplomatic row spread to Africa, where Sudan – a majority Sunni Muslim country – expelled the Iranian ambassador and the entire Iranian diplomatic mission in the country. Sudan also recalled its ambassador from Iran.

The Saudi government announced the Sudanese move, saying Sudan acted because of “the Iranian interference in the region through a sectarian approach.”

Russia and China, two of the biggest geopolitical players in the hemisphere, released statements calling for restraint between Iran and Saudi Arabia.

“Moscow is concerned about escalation of the situation in the Middle East with participation of the key regional players,” the Russian foreign ministry said Monday. Russia called on the Saudis and Iranians to “show restraint and to avoid any steps that might escalate the situation and raise tensions including interreligious ones.”

China’s foreign ministry said it is paying close attention to the events and hopes “all parties can remain calm and restrained, use dialogue and negotiations to properly resolve differences, and work together to safeguard the region’s peace and stability.”

Saudi anti-terror coalition challenges U.S. role in Middle East

Could the diplomatic war of words boil over?

It had – even before Saudi Arabia announced its decision to cut ties with Iran, said Fawaz Gerges, chair of contemporary Middle Eastern studies at the London School of Economics.

“Their conflict is playing out on Arab streets big time,” he said.

Already the two nations were on opposite sides of conflicts in Syria, Iraq, Yemen, Bahrain and Lebanon. Now, he said, the question is how much worse things might get.

“The situation is extremely volatile between the two most powerful states in the Gulf, Sunni-dominated Saudi Arabia and Shiite-dominated Iran. You have a war of words. You have war by proxies … This really could get very ugly and dangerous in the next few weeks and next few months,” Gerges said.

It’s possible a more direct military conflict between Saudi Arabia and Iran could erupt, said retired Lt. Gen. Mark Hertling, a CNN military analyst.

“That’s the key issue,” he said. “This is spiraling very quickly.”

Read more; Saudi execution of Shia cleric threatens to deepen regional sectarian crisis

Why are there tensions between Iran and Saudi Arabia?

It’s nothing new that the two countrie