I april 2004 ble amerikanske styrkers og kontraktørers tortur og misbruk av fanger i Abu Ghraib-fengslet avslørt. I november 2004 returnerte amerikanerne til Fallujah sammen med irakiske sikkerhetsstyrker i Operasjon Phantom Fury. Etter meget harde kamper hevdet de å ha kontroll over byen ved utgangen av året.