Many of the new candidates are eager to push out lawmakers they believe minimised the danger of -- or even sympathised with -- the Sunni extremists that stormed across the country in the summer of 2014.

"The political class that existed before IS is no longer suitable. They have lost their credibility with the residents of Anbar," said Rafea al-Fahdawi, who heads the candidate list in the province for the Victory Alliance led by Prime Minister Haider al-Abadi.

"They were involved in bringing terrorism and made people believe that terrorists were just rebels belonging to our tribes. The people of Iraq will punish them at the ballot box," said Fahdawi, leader of the Tribes Against Terrorism coalition that battled jihadists in the western province.

In the lush garden surrounding his home in the city of Ramadi, tents were set up to host crowds that came to listen to Abadi, part of the premier's campaign tour in the area.

"We fought against terrorism, and today, thanks to our campaign, we want to continue the fight against sectarianism. We have great hope for change," said Fahdawi, 62, dressed in a traditional white robe.

In late 2013, Sunni tribes in Anbar rose up against the Shiite-led government in Baghdad.

In January 2014, IS jihadists captured the city of Fallujah just west of the capital, and after a year of heavy fighting they took the city of Ramadi too.

It was not until 2016 that the Iraqi army and the paramilitary forces of the Hashed al-Shaabi managed to retake the two cities, recovering full control of Anbar province in late 2017.

- 'Time for change' -

The people of Anbar are eager for change, their feelings fuelled by burning disappointment with the political class.

In the largely agricultural province, where tribes carry considerable weight, 352 candidates are competing on 18 lists for 15 seats.

A quarter of the contenders are running for office for the first time, according to the electoral commission, who say the province's electoral lists include women and young people.

"The Iraqi people, in general, want to see radical and complete change. We will not accept the same faces under different (party) names and slogans," said Sheikh Mohammed al-Nimrawi, a leader of the Khalidiya tribes in Ramadi.

In a sign of the times, election fever has taken over the province.

It is a stark difference from previous polls and campaigns, which were bleak and almost secretive affairs as jihadists increased attacks on polling stations.

Despite IS threats against this year's elections, campaign posters are everywhere in Anbar -- hanging on the city's destroyed homes and on the walls of newly rented candidate offices.

Even more surprising is the presence of a list from the Conquest Alliance led by Hadi al-Ameri, the most well-known leader of the largely Shiite Hashed al-Shaabi.

Ameri fought for Tehran in the 1980s during the Iran-Iraq war and has been accused of forming death squads in Iraq at the height of sectarian tensions nearly 10 years ago.

"The time for change has come. Anbar will witness social and political revolution and choose men who can steer the ship to safety," said Khalaf al-Jeblawi, a candidate on the Conquest Alliance list.

"The province has emerged from a fierce war and the Hashed fighters played a big role in the battle," he said.

The Hashed al-Shaabi paramilitary force was formed in 2014 at the urging of Shiite spiritual leader Ayatollah Ali Sistani to counter the IS blitz.

But three years of brutal jihadist rule may have helped ease sectarian tensions between Iraq's Sunnis and Shiites.

"While sectarian identities do retain a (somewhat diminished) political relevance, when it comes to violence, today 'sectarianism' is yesterday's conflict," said Fanar Haddad, a senior research fellow at the National University of Singapore's Middle East Institute.

"I think that, for now, sectarian division is no longer the defining feature of Iraqi political mobilisation."