In August 2003, the governing body set up by the U.S. -- the Coalition Provisional Authority (CPA) -- awarded Blackwater a $21 million contract to provide security for CPA head, Paul Bremer, and other CPA officials in Iraq. (According to the linked UPI report, Blackwater USA has received "$505 million in contracts since 2000, primarily with the State Department.")
On March 31, 2004 in Fallujah, four contractors were killed, and in the aftermath, the company hired the Alexander Strategy Group (ASG) to conduct damage control and improve its image. ASG is notorious for its involvement in the K-Street Project in Washington, D.C. Alexander Strategy spokesman Chris Bertinelli was quoted by the Capitol Hill newspaper, The Hill, saying, "They did not go out looking for the publicity and did not ask for everything that happened to them. We want to do everything we can to educate [the media and Congress] about what Blackwater does."