London( CNN) Former British Prime Minister Tony Blair tells going to war in Iraq “was the hardest, most momentous and agonizing decision” he took during his decade in power.

Newly declassified letters Blair sent to President George W. Bush reveal his soul-searching in the lead-up to war, during the 2003 invasion and as Iraq descended into chaos.