Two big surprises awaited Paul Bremer when he arrived in Iraq: that the country's chaos made it ripe for insurgency; and that the U.S. government would withhold additional troops. Bremer became the head of the Coalition Provisional Authority in Iraq in May of 2003.