In years past, Iraqis have beaten their shoes against portraits of Saddam Hussein in a sign of anger and insult. In 2008, an Iraqi journalist threw his shoes at a ducking President George W. Bush during a news conference to vent his outrage at the U.S.-led invasion. Now protesters in Baghdad’s Tahrir Square are using their shoes again — slapping them against banners depicting Ayatollah Ali Khamenei, Iran’s supreme leader. More violent demonstrations of their fury have erupted in southern Iraq, where protesters have torched the headquarters of parties and militias linked to Iran and thrown firebombs at an Iranian Consulate. The anti-government protests that have convulsed Iraq in the past month are fueled by economic grievances and are mainly directed at Iraq’s own political leaders. But they have also exposed long-simmering resentment at Iran’s influence in the country, with protesters targeting Shiite political parties and militias with close ties to Tehran. The uprising in Iraq, and similar anti-government protests underway in Lebanon, pose a threat to key Iranian allies at a time when Tehran is under mounting pressure from U.S. sanctions. “There’s a lack of respect. They act like they are the sons of this country and we are beneath them,” said Hassanein Ali, 35, who is from the Shiite holy city of Karbala but came to Baghdad to protest. “I feel like the Iranian Embassy controls the government and they are the ones repressing the demonstrators. I want Iran to leave.” That the protesters are mainly from Shiite areas undermines Iran’s claim to be a champion of Shiites, who are a majority in Iraq and Iran but a frequently oppressed minority in the wider Muslim world. “This has embarrassed Shiite leaders close to Iran,” said Wathiq al-Hashimi, a Baghdad-based analyst. “After these demonstrations, Iran may lose Iraq by losing the Shiite street.” In Tahrir Square, protesters have brandished crossed-out pictures of Khamenei and Gen. Qassim Soleimani, the architect of Iran’s regional military interventions who has helped direct the response to the rallies. Demonstrators have beaten the posters with their shoes in a replay of scenes from the ouster of Saddam 16 years ago. As in many cultures, shoes are regarded as inherently dirty in Arab countries. Last week in Baghdad, a version of the Iranian flag was painted on the pavement with a swastika on it so protesters could walk on the image. On Sunday night in Karbala, protesters climbed the walls of the Iranian Consulate by the light of burning tires as the crowd chanted “The people want the fall of the regime,” one of the main slogans from the 2011 Arab Spring. Security forces dispersed the protest, killing at least three people and wounding nearly 20. The demonstration came less than a week after masked men suspected of links to the security forces opened fire on a demonstration in Karbala, killing at least 18 people. BLAMING IRAN Many protesters blame Iran and its allies for deadly violence in the southern city of Basra last year and during a wave of protests in early October, in which Iraqi security forces killed nearly 150 people in less than a week, with snipers shooting protesters in the head and chest. The spontaneous protests resumed on Oct. 25 and have only grown in recent days, with tens of thousands of people packing central Baghdad and holding rallies in cities across the Shiite south. The protesters have blocked roads and ports and have clashed with security forces on bridges leading to Baghdad’s Green Zone, the seat of power. More than 110 people have been killed since the demonstrations resumed. But the grievances go way back. Iran, which fought a devastating war with Iraq in the 1980s, emerged as a major power broker after the American invasion, supporting Shiite Islamist parties and militias that have dominated the country since then. It also supports many of the militias that mobilized in 2014 to battle the Islamic State group, gaining outsized influence as they fought along with security forces and U.S. troops to defeat the extremists. Those militias, known as the Popular Mobilization Forces, have since grown into a powerful political faction with the second-most seats in parliament. “People make a direct connection between the failure and the corruption of the Shia political establishment, both politicians and some clerics, and the Iranian interference in Iraqi affairs,” said Maria Fantappie, an expert on Iraq with the Brussels-based Crisis Group, a global think tank. There has been a “drastic change” in the perception of the Popular Mobilization Forces, with many protesters viewing them as an instrument of repression, she said. A broader crackdown on the protests “would backfire on them in a massive way.”