RIYADH, Saudi Arabia -- Saudi Arabia's execution Saturday of 47 prisoners, including an influential Shiite cleric, threatened to further damage Sunni-Shiite relations in a regional struggle playing out across the Middle East between the kingdom and its regional foe Iran.

Shiite leaders across the region swiftly condemned Riyadh and warned of sectarian backlash as Saudi Arabia insisted the executions were part of a justified war on terrorism. Also executed Saturday were al Qaeda detainees who were convicted on launching a spate of attacks against foreigners and security forces a decade ago.

The execution now becomes another focal point for sectarian and political wrangling between Saudi Arabia and Iran. The two regional rivals back opposing sides in civil wars in Yemen and in Syria. Saudi Arabia was also a vocal critic of the recent Iranian agreement with world powers that ends international economic sanctions in exchange for limits on the Iranian nuclear program.

Get Breaking News Delivered to Your Inbox

In the Iranian capital, a large crowd upset over the execution gathered outside the Saudi embassy and chanted anti-Saudi slogans. Some protesters threw stones and Molotov cocktails at the embassy, setting off a fire in part of the building, Iran's top police official, Gen. Hossein Sajedinia, told the semi-official Tasnim news agency early Sunday.

Protests were also held in Bahrain and outside the Saudi Arabian Embassy in London.

Protesters holding a banner saying "Death is normal to us and our dignity from God is martyrdom" take part in a protest against the execution of Saudi Shi'ite cleric Nimr al-Nimr by Saudi authorities, in the village of Sanabis, west of Manama, Bahrain January 2, 2016. REUTERS

Iranian politicians warned that the Saudi monarchy would pay a heavy price for the death of Sheikh Nimr al-Nimr. The Iranian Foreign Ministry summoned the Saudi envoy in Tehran to protest, and parliament speaker Ali Larijani said the execution would prompt "a maelstrom" in Saudi Arabia.

The kingdom also summoned Iran's ambassador to Riyadh, calling Iran's remarks "hostile" and "a blatant intervention in the kingdom's affairs," the Reuters news agency reports.

State Department spokesman John Kirby said in a statement that the U.S. was concerned that the execution of al-Nimr risked exacerbating sectarian tensions.

"In this context, we reiterate the need for leaders throughout the region to redouble efforts aimed at de-escalating regional tensions," Kirby said.

Al-Nimr's execution could also antagonize the Shiite-led government in Iraq, which has close relations with Tehran. The Saudi Embassy in Baghdad, which had been closed for nearly 25 years, was reopened on Friday. An influential Shiite militia in Iraq, known as Asaib Ahl Al-Haq, called on the government Saturday to close down the embassy.

Iraqi Prime Minister Haidar al-Aabadi tweeted Saturday night that he was "shocked and saddened" by al-Nimr's execution, adding that, "peaceful opposition is a fundamental right. Repression does not last."

Hundreds of al-Nimr's supporters protested in his hometown of al-Qatif in eastern Saudi Arabia, in neighboring Bahrain where police fired tear gas and bird shot, and as far away as northern India.

Germany's Foreign Ministry said the cleric's execution "strengthens our existing concerns about the growing tensions and the deepening rifts in the region."

His death comes 11 months after Saudi Arabia issued a sweeping counterterrorism law after Arab Spring protests shook the region in 2011 and toppled several longtime autocrats. The law codified that the kingdom could prosecute as a terrorist anyone who demands reform, exposes corruption or otherwise engages in dissent or violence against the government.

The convictions of those executed Saturday were issued by Saudi Arabia's Specialized Criminal Court, established in 2008 to try terrorism cases.

To counter Arab Spring rumblings that threatened to spill into eastern Saudi Arabia, the kingdom sent troops in 2011 to crush Shiite protests demanding more political powers from the Sunni-led, fraternal monarchy of Bahrain. More security forces were also deployed that year to contain protests in Saudi Arabia's oil-rich east, where al-Nimr rallied youth who felt disenfranchised and persecuted.

A Saudi lawyer in the eastern region told The Associated Press that three other Shiite political detainees were also executed from among the 47. The lawyer spoke on condition of anonymity for fear of reprisal.

Advocacy organization Reprieve, which works against the death penalty worldwide, said two of the Shiites executed were teenagers when they were arrested. Reprieve said Ali al-Ribh was 18 years old and Mohammed al-Shuyokh was 19 at the time of arrest in 2012. Both were convicted on charges related to anti-government protests held in eastern Saudi Arabia.

Saudi Arabia says all those executed were convicted of acts of terrorism. Al-Nimr and the three others mentioned had been charged in connection with violence that led to the deaths of several protesters and police officers.

Saudi Arabia's top cleric Grand Mufti Sheikh Abdulaziz Al Sheikh defended the executions as in line with Islamic shariah law. He described the executions as a "mercy to the prisoners" because it would save them from committing more evil acts and prevent chaos.

Islamic scholars around the world hold vastly different views on the application of the death penalty in shariah law. Saudi Arabia's judiciary adheres to one of the strictest interpretations, a Sunni Muslim ideology referred to as Wahhabism.

Because Saudi Arabia carries out most executions through beheading and sometimes in public, it has been compared to al Qaeda and the extremist Islamic State of Iraq and Syria, or ISIS, which also carry out public beheadings and claim to be implementing shariah.

Saudi Arabia strongly rejects the comparisons and points out that it has a judicial appeals process with executions ultimately aimed at combating crime.

In Lebanon, senior Shiite cleric Abdul-Amir Kabalan described al-Nimr's execution as "a grave mistake that could have been avoided with a royal amnesty."

The Lebanese Shiite militant group Hezbollah issued a statement calling al-Nimr's execution an "assassination" and an "ugly crime." The group added that those who carry the "moral and direct responsibility for this crime are the United States and its allies who give direct protection to the Saudi regime."

In a press conference Saturday, Saudi Interior Ministry spokesman Maj. Gen. Mansour al-Turki said the executions were carried out inside prisons and not in public, as is sometimes the case. The Interior Ministry, which announced the names of all 47 people executed in a statement, said a royal court order was issued to implement the sentences after all appeals had been exhausted.

The Saudi television airwaves were flooded with pro-government analysts saying the executions are a blow to critics who accuse the kingdom of not doing enough to counter extremism. One analyst pointed out that France declared a state of emergency and prioritized security after the recent Paris attacks that killed more than 120 people.

Meanwhile, the execution of al Qaeda militants raised concerns over revenge attacks. The extremist group's branch in Yemen, known as al Qaeda in the Arabian Peninsula, had threatened violence against Saudi security forces last month if they carried out executions of its fighters.

One of the executed was Faris al-Shuwail, a leading ideologue in al Qaeda's Saudi branch who was arrested in August 2004 during a massive crackdown on the group following the series of deadly attacks.

The executions took place in the capital, Riyadh, and 12 other cities and towns. Of those executed, 45 were Saudi citizens, one was from Chad and another was from Egypt.

In announcing the verdicts, Saudi state television showed mugshots of those executed. Al-Nimr was No. 46, expressionless with a gray beard, his head covered with the red-and-white scarf traditionally worn by men in the Arab Gulf region.

Al-Nimr, who was in his 50s, never denied the political charges against him, but maintained he never carried weapons or called for violence.

At his trial, he was asked if he disapproved of the Al Saud ruling family because of speeches in which he spoke out forcefully against former Interior Minister and late Crown Prince Nayef bin Abdelaziz, who is King Salman's elder brother.

"If injustice stops against Shiites in the east, then (at that point) I can have a different opinion," the cleric responded, according to his brother Mohammed al-Nimr, who attended court sessions and spoke to the AP just days before the Oct. 2014 verdict.

U.S.-based Human Rights Watch's Middle East director Sarah Leah said "regardless of the crimes allegedly committed, executing prisoners in mass only further stains Saudi Arabia's troubling human rights record." She said al-Nimr was convicted in an "unfair" trial and that his execution "is only adding to the existing sectarian discord and unrest."

Al-Nimr's brother told the AP by telephone that the executions came as a "big shock" because "we thought the authorities could adopt a political approach to settle matters without bloodshed." He urged people to "adopt peaceful means when expressing their anger."

Mohammed's son Ali, the cleric's nephew, is also facing execution, but his name was not among those listed Saturday. He was 17 years old in February 2012 when he was arrested. He was later convicted, and his death sentenced upheld, on charges of attacking security forces and taking part in protests, among other charges

Saudi Arabia carried out at least 157 executions in 2015, with beheadings reaching their highest level in the kingdom in two decades, according to human rights groups.