Em novembro de 2004, a rede da al-Zarqawi foi o principal alvo dos EUA na Operação Fúria Fantasma em Faluja, mas a sua liderança conseguiu escapar do cerco americano e a subsequente invasão da cidade.