The arrival of the Iranian , Kamal Kharrazi , underscored changes in the political landscape that many Iraqis find dizzying : almost 25 years after Iraq and Iran started an eight-year war that left a million people dead , the government in Baghdad is now led by officials with close personal , religious and political ties to Iran 's ruling Shiite ayatollahs .