Iraqis headed to the polls on Saturday for their country’s first parliamentary election since Baghdad declared victory over Islamic State (IS), with many hoping to shore up a fragile peace and rebuild. Voters across the war-scarred nation cast their ballots under tight security, as the extremists are said to still pose a security threat despite the government’s claim to have beaten them. The poll comes with tensions surging between key powers Iran and the United States after Washington pulled out of a key 2015 nuclear deal, sparking fears of a destabilising power struggle in Iraq. Roughly 24.5 million voters face a fragmented political landscape five months after IS were ousted, with the dominant Shiites split, the Kurds in disarray and Sunnis sidelined. Over 15 blood-sodden years since the US-led ouster of Saddam Hussein, disillusionment is widespread and politics is dominated by old faces from an elite seen as mired in corruption and sectarianism. At a polling station in the Baghdad district of Karada, 74-year-old Sami Wadi appealed for change “to save the country”. “I call on all Iraqis to participate in the elections to prevent those who have controlled the nation since 2003 from staying in power,” the retiree said. In the former IS bastion, second city Mosul – still partially in ruins from the months-long fight to oust the group – residents hoped for an uptick in their fortunes as they struggle to put their lives back together. “I am voting for security and the economy to stabilise and for a better future,” said labourer Ali Fahmi, 26. Prime Minister Haidar al-Abadi – who took office as IS rampaged across Iraq in 2014 – is angling for a new term, claiming credit for defeating the extremists and seeing off a Kurdish push for independence. “Iraq is strong and unified after defeating terror,” Abadi insisted after voting. “The elections will determine Iraq’s future.” But competition from within his Shiite community, the majority group dominating Iraqi politics, should divide the vote and spell lengthy horse-trading to form any government. Whoever emerges as premier will face the mammoth task of rebuilding a country left shattered by the battle against IS – with donors already pledging US$30 billion. More than 2 million people remain refugees and IS – which has threatened the polls – maintains the capacity to launch deadly attacks, undermining Abadi’s claims to have defeated them. Overall, just under 7,000 candidates are standing and Iraq’s complex system means no single bloc is likely to get anything near a majority in the 329-seat parliament. Abadi is facing two leading challengers to his Victory Alliance. Ex-premier Nuri al-Maliki is widely reviled for stirring sectarianism and losing territory to IS, but draws support from hardliners. “I wish for all to go to the ballot boxes to make their choice,” Maliki said after casting his ballot, demanding authorities stop “attempts at falsification through the pressuring of voters”. Another front runner, former transport minister Hadi al-Ameri, led Iran-backed paramilitary units that fought IS alongside Baghdad’s troops and heads a list of ex-combatants. Votes in the Sunni heartlands once dominated by IS – including Iraq’s devastated second city Mosul – are up in the air as traditional alliances have been shredded by the fallout of jihadist rule. Political forces in the Kurdish community – often seen as potential kingmakers – are also in disarray after a September vote for independence spectacularly backfired. The Kurds look set to lose some of their clout on the national stage after Baghdad unleashed a battery of sanctions and seized back disputed oil-rich regions. Putting on a brave face, the prime minister of autonomous Kurdistan, Nechirvan Barzani, insisted the political process would not succeed “without Kurdish participation”. “No party can form the next government without alliances,” he said in televised comments after voting. A senior security official said that some 900,000 police and soldiers are on high alert to protect the vote, with airports and borders shut for the day. Polling stations are open until 6pm and initial results are expected in three days.