DUBAI/RIYADH: Iranian protesters stormed the Saudi Embassy in Tehran early on Sunday morning as the country reacted with fury to Saudi Arabia's execution of a prominent Shia cleric.

Demonstrators who had massed at the embassy gates to protest at Nimr al-Nimr's execution broke into the embassy and started fires before being cleared away by the police, Iran's ISNA news agency reported.

Pictures were tweeted that showed parts of the interior on fire and smashed furniture inside one office.

Shortly afterwards, Iran's Foreign Ministry issued a statement calling for calm and urging protesters to respect the diplomatic premises, the Entekhab news website reported.

Iranian authorities say 40 people have been arrested on suspicion of taking part in the attack on the embassy. Iran's semi-official ISNA news agency quoted Tehran prosecutor Abbas Jafari Dowlatabadi announcing the arrests Sunday.

The prosecutor said “investigations to identify other persons involved in this incident are ongoing.”

Iran's Revolutionary Guards promise ‘harsh revenge’

Iran's hardline Revolutionary Guards had promised "harsh revenge" against the Saudi royal dynasty for Saturday's execution of Nimr who is considered a terrorist by Riyadh but hailed in Iran as a champion of the rights of Saudi Arabia's Shia minority.

The Guards compared Saudi Arabia's execution of Nimr to attacks carried out by the militant Islamic State group and said that Saudi Arabia's “medieval act of savagery” in putting Sheikh Nimr al-Nimr to death will lead to the “downfall” of the monarchy.

The comments by the Guards mirror those of Iran's Supreme Leader Ayatollah Ali Khamenei, who also strongly criticised the execution.

Nimr, the most vocal critic of the dynasty among the Shia minority, had come to be seen as a leader of the sect's younger activists.

Although most of the 47 men killed in the kingdom's biggest mass execution for decades were Sunnis convicted of Al Qaeda attacks in Saudi Arabia a decade ago, it was Nimr and three other Shias, all accused of involvement in shooting police, who attracted most attention in the region and beyond.

The move appeared to end any hopes that the appearance of a common enemy in the form of the militant Islamic State (IS) group would produce some rapprochement between the region's leading Sunni and Shia Muslim powers, who back opposing sides in wars currently raging in Syria and Yemen.

The website of Iran's Supreme Leader, Ayatollah Ali Khamenei, carried a picture of a Saudi executioner next to notorious IS executioner 'Jihadi John', with the caption “Any differences?”

Saudi Arabia summoned the Iranian ambassador, only to see its embassy stormed soon afterwards.

Iran reveals true face by supporting terrorism: KSA

Saudi Arabia says that by condemning the execution of an opposition Shia cleric, Iran has “revealed its true face represented in support for terrorism.”

A Foreign Ministry statement carried by the official Saudi Press Agency accuses Tehran of “blind sectarianism” and says that “by its defence of terrorist acts” Iran is a “partner in their crimes in the entire region.”

Iraq also furious

In Iraq prominent religious and political figures demanded that ties with Riyadh be severed, calling into question Saudi attempts to forge a regional alliance against IS, which controls swathes of Iraq and Syria.

Despite the regional focus on Nimr, the executions seemed mostly aimed at discouraging militancy in Saudi Arabia, where dozens have died in the past year in attacks by militants.

The ruling Al Saud family has grown increasingly worried in recent years as Middle East turmoil, especially in Syria and Iraq, has boosted insurgents seeking to bring it down and given room to Iran to spread its influence.

A nuclear deal with Iran backed by Saudi Arabia's biggest ally and protector, the United States (US), has done little to calm nerves in Riyadh.

But Saudi Arabia's Western allies, many of whom supply it with arms, are growing concerned about its new assertiveness in the region and at home.

The US State Department said Nimr's execution "risks exacerbating sectarian tensions at a time when they urgently need to be reduced". The sentiment was echoed almost verbatim by European Union foreign policy chief Federica Mogherini and an official at the German Foreign Ministry.

The State Department also urged the Saudi government to "respect and protect human rights, and to ensure fair and transparent judicial proceedings in all cases", as well as to permit peaceful expression of dissent and work with all community leaders to defuse tensions.

The simultaneous execution of 47 people ─ 45 Saudis, one Egyptian and a man from Chad ─ was the biggest mass execution for security offences in Saudi Arabia since the 1980 killing of 63 insurgent rebels who seized Makkah's Grand Mosque in 1979.

Anti-government protests

The four Shias had been convicted of involvement in shootings and petrol bomb attacks that killed several police during anti-government protests from 2011-13, in which more than 20 members of the minority sect were also shot dead by the authorities.

Family members of the executed Shias have vigorously denied they were involved in attacks and said they were only peaceful protesters against sectarian discrimination.

Human rights groups have consistently attacked the kingdom's judicial process as unfair, pointing to accusations that confessions have been secured under torture and that defendants in court have been denied access to lawyers.

Riyadh denies torture and says its judiciary is independent.

Analysts have speculated that the execution of the four Shias was partly to demonstrate to Saudi Arabia's majority Sunni Muslims that the government did not differentiate between political violence committed by members of the two sects.

The 43 Sunni militants executed on Saturday, including several prominent Al Qaeda leaders and ideologues, were convicted for attacks on Western compounds, government buildings and diplomatic missions that killed hundreds from 2003-06.

"There is huge popular pressure on the government to punish those people," said Mustafa Alani, a security analyst close to the Saudi Interior Ministry. "It included all the leaders of Al Qaeda, all the ones responsible for shedding blood. It sends a message."

Government-appointed clerics have for years denounced Al Qaeda and IS as religious "deviants", while the government has cracked down on militants at home, squeezed their funding streams abroad and stopped them travelling to fight.

Yet critics say the ruling family has not done enough to tackle the sectarian intolerance, hatred of infidels and praise for the principles of violent jihad propagated by Saudi clerics.

After the executions, IS urged its supporters to attack Saudi soldiers and police in revenge, in a message on Telegram, an encrypted messaging service used by the group's backers, the SITE monitoring group reported.