El periodo de 2004-2007 enmarcó la insurrección por parte de guerrillas y grupos extremistas sunitas, particularmente la facción de Al-Qaeda en Irak (AQI) que se estableció en territorio iraquí debido a la desaparición del gobierno central de Hussein. Para enero de 2007, George W. Bush anunció una estrategia para combatir la insurrección, la cooperación de fuerzas de coalición con líderes tribales sunitas quienes habían sido repelidos por las barbaridades de AQI para combatir la influencia de los mismos en sus entornos inmediatos.