Em 5 de abril de 2004, vários batalhões do exército iraquiano se recusaram a lutar na Primeira Batalha de Faluja. Em junho, com a violência chegando a níveis alarmantes, as forças da Coalizão se reagruparam, sob o comando do general David Petraeus. A nova estratégia visava fortalecer as forças de segurança iraquianas e melhorar seu treinamento, ao mesmo tempo que os auxiliava na luta contra a insurgência.