Lokalni mieszkańcy o atak oskarżyli okupantów, natomiast armia amerykańska twierdziła, że zamach przeprowadził zamachowiec-samobójca.
12 lutego 2004 rebelianci zaatakowali konwój wojsk USA przejeżdżający przez Faludżę.
Jedenaście dni później terroryści dokonali ataku na trzy komisariaty, budynek urzędu burmistrza oraz siedzibę obrony cywilnej. Co najmniej 17 policjantów zostało zabitych, a z cel zbiegło 87 przetrzymywanych. W tym czasie amerykańska jednostka „82nd Airbone” dokonywała nalotów w Faludży.
W marcu 2004 odpowiedzialność za prowincję Al-Anbar przekazano amerykańskiemu „Marine Expeditonary Force”. Na początku marca Faludża w znacznej części była kontrolowana przez grupy partyzanckie. Wzrost przemocy wobec Amerykanów, doprowadził do całkowitego wycofania ich wojsk z miasta. Pozostały jedynie dwa posterunki przy placach Kusaja i Udaja Husajna.
31 marca 2004 roku na ulicach Faludży w Iraku, rebelianci zaatakowali z karabinów maszynowych i granatów dwa jeepy przedsiębiorstwa ochroniarskiego Blackwater Worldwide przewożące jedzenie dla przedsiębiorstwa ESS. Zginęło 4 pracowników – Scott Helvenston, Jerko Zovko, Wesley Batalona i Michael Teague, a ich ciała zostały podpalone i powieszone na moście nad Eufratem.