Nach dem Rückzug der spanischen Soldaten Mitte April 2004 begann die Koalition der Willigen zu bröckeln. Kurze Zeit nach der Entscheidung der neuen spanischen Regierung (Kabinett Zapatero I) folgten Norwegen, Honduras und die Dominikanische Republik. Mitte Juli 2004 folgten die Philippinen und Thailand. Italien (Kabinett Berlusconi II) kündigte im März 2005 an, seine Truppen ab dem Herbst 2005 aus dem Irak abzuziehen. Nach dem Regierungswechsel in Polen kündigte der neue Ministerpräsident Donald Tusk im November 2007 an, ab 2008 die polnischen Truppen aus dem Irak abzuziehen. Nach der Parlamentswahl am 24. November 2007 kündigte der designierte australische Premierminister Kevin Rudd einen Abzug der australischen Truppen aus dem Irak bis Mitte 2008 an.Im August 2008 zog Georgien alle 2000 Soldaten aus dem Irak ab. Dies hatte keine politischen, sondern militärische Gründe: diese Soldaten sollten in den Kaukasuskrieg (Konflikt gegen Russland um Südossetien und Abchasien) eingreifen.