TIKRIT/MOSUL, IraqTIKRIT/MOSUL, Iraq (Reuters) - At the gates of Tikrit under a giant billboard of a Shi'ite militia commander, hundreds of Iraqi Sunni Arabs wait in the scorching sun for hours to be searched before being let into the city that was once the power base of Saddam Hussein.
Treated as Islamic State sympathizers by Iraq's Shi'ite dominated security forces and militias, the Sunnis near Tikrit say they feel disillusioned and alienated ahead of a May 12 election to elect a new prime minister.
Under Saddam, power was concentrated within Iraq's minority Sunni community but the tables turned in 2003 with the U.S.-led invasion that toppled the dictator and ushered in Shi'ite dominance, and a cycle of bloodletting and revenge.
Six months after the defeat of Islamic State, Iraq's Sunni Arabs are at their lowest point yet.
Almost 2.3 million remain displaced, while others linger in prisons or without work in half-ruined cities - all collectively suspected of ties to the hardline Sunni militants.
Shujaa Mohammed, 35, a former army bomb disposal expert from Tikrit, said he went to Baghdad when Islamic State seized the city in 2014, offering to help the authorities fight back.
"The commanders said you're from Tikrit, you're all Islamic State. I told them: 'Check our records and punish us if we are'. They just stopped paying our salaries," said Mohammed, who plans to put a large X over the entire ballot paper on Saturday.
Despite the widespread disillusionment, many Sunnis say they do want their voices heard, even if that means spoiling their ballots or backing a candidate they have no faith in.
Interviews with dozens of voters, candidates and local officials in three Sunni provinces suggest the community is planning to turn out in high numbers on Saturday though few believe the election will do much to improve their fate.
"I will vote, but I don't have hope that anything will change," said Ghufran, a 25-year-old pharmacist in Mosul who declined to give her full name for fear of reprisals.
Ghufran is one of thousands to have returned since Mosul was retaken from Islamic State in July, despite the difficulties of living among "rubble and checkpoints".
Even before Islamic State seized it 2014, Mosul had been a stronghold for Islamist militants who threatened to kill anyone who voted in the first elections after Saddam's fall.
Falah Mohammed braved the intimidation to work on the election in 2010, but stayed away in 2014 after Islamic State threatened his family.
This time he will defy the latest threats from Islamist militants who have warned Sunnis not to vote, despite having lost control of the city.
"The climate of fear is over," said 41-year-old Mohammed, who, like many of his neighbors, will vote despite his disdain for the candidates. "It's our duty to vote."
The determination to vote in the absence of a belief anything will change was echoed across Mosul, the capital of Nineveh province where more than 900 candidates from over 30 electoral lists are running for just 31 parliamentary seats.
Sunnis have long complained about rampant discrimination at the hands of Shi'ite-led governments and security forces since 2003, though some concede there have been improvements since Prime Minister Haider al-Abadi took over four years ago.
Unlike his predecessor Nuri al-Maliki, who was seen as overtly sectarian, Abadi has some support among Sunnis who credit him with freeing them from Islamic State and could endorse his re-election bid.
"We don't trust the current politicians but I'd vote for Abadi. He liberated Mosul," said Fatouma Badran, 40, in the Hammam al Alil refugee camp south of the city.
Abadi's Victory Alliance list is the only one running in all 18 provinces. He has been campaigning across Iraq and his visits to Sunni heartlands have been well received.
Others in Mosul, such as 31-year-old Ali Fares, say they could never vote for the leaders they blame for recklessly battering their city in the battle to oust Islamic State.
"They all destroyed Mosul," said Fares in a makeshift tea shop in the heart of the Old City. "Instead of spending millions of dinars on campaign posters, they should rebuild houses."
Many of those displaced by war have spent months or years in camps, but some live in informal settlements, as their former homes are no long habitable, or their areas not yet secure.
In a charred, multi-story garage full of blown-up cars in Tikrit, hundreds have set up their own informal camp, where families are divided by simple hanging sheets.
Here, not everyone wants to vote. Rahman Mohsen, a 47-year-old former taxi driver, said he returned home to Baiji after Islamic State was driven out but his house had burnt down.
So he came to Tikrit instead and ended up in the garage, and is angry with politicians for not doing more to help.
"We only see them during elections, after elections we never see them again. Not a single official has visited us. The children have developed scabies and lice," he said pointing to one of his young sons with a visible bald spot. "We survive on charity ... thank God, at least there is a ceiling."
In the Amriyat al-Falluja (AAF) complex west of the capital Baghdad, the only things more abundant than tents are campaign posters - though most families in the camp are using the structures displaying the candidates to hang their laundry.
Jamal Khalaf plans to vote for a candidate who he says helped camp residents with much needed supplies. But, like most people interviewed by Reuters in the camp, he hasn't got a voting card and believes this will bar him from participating.
"Islamic State punished those who had voting cards so we got rid of them," he said. Khalaf said it would cost him 20,000 Iraqi dinars ($16) to hire a car to go and get a new voting card, money he and thousands of others in camps do not have.
Camp residents are allowed to vote through a system called "conditional voting" where they only need to show documents that confirm their identity and that they live in the camp, but many were unaware of the process.
Voters in camps and rural communities across the mainly Sunni provinces of Anbar, Salahuddin and Nineveh also said several Shi'ite militias had threatened to press terrorism charges against their youths unless specific candidates won.
Another problem for the Sunnis is that unlike Iraq's Kurds and Shi'ite Arabs, they lack a strong national leadership or party structure meaning the electoral base of their politicians is largely provincial or tribal in nature.
In some regions, such as Tikrit, that vacuum is felt particularly acutely.
"Since the occupation in 2003 we have not had any representative from Tikrit in the provincial council or parliament. Because Saddam was from Tikrit. They say in Baghdad we ruled Iraq for 35 years and it's enough," said Najeeb Saeed, a 46-year-old street trader.
Sunnis mostly did not engage in the political process after 2003. Some considered it born out of an illegal occupation while many would-be leaders were banned for belonging to Saddam's Baath party.
Many feel the Sunni politicians who have engaged in politics since the fall of Saddam are collaborators, just out for personal gain.
"What have Sunni politicians ever done for me? Why should I vote for the same politicians who are the reason I live in a tent?" said 72-year-old Mehdi Ahmed, who fled to the AAF camp complex because of the fighting.
"I would rather dig my own grave than do that."
(Reporting by Ahmed Aboulenein in Tikrit and Falluja, Raya Jalabi in Mosul; editing by Dominic Evans and David Clarke)