Falluja Bagdadin länsipuolella sijaitseva Falluja on vanha teollisuuskaupunki, joka on jo pitkään ollut suljettuna ulkomaalaisilta ja armeijalta. Abu Musab al-Zarqawin kannattajien tukikohtana se on ollut Yhdysvaltain vastaisen kapinan symboli sodan alusta lähtien.
Lukuisista moskeijoistaan tunnettu Falluja sijaitsee levottomassa sunnimuslimien maakunnassa al-Anbarissa noin 60 kilometriä Bagdadista länteen. Kaupungissa on arviolta 300 000 asukasta, joista monet ovat työttömiä miehiä.
Fallujan kapinallisten ja amerikkalaismiehittäjien väliset suhteet kiristyivät äärimmilleen maaliskuussa, kun neljä amerikkalaista urakoitsijaa tapettiin kaupungissa raa'asti. Taistelut kaupungin hallinnasta päättyivät kuitenkin umpikujaan, ja sen jälkeen Falluja on muuttunut lähes erillisalueeksi, jota hallitsee kovan linjan uskonoppineista muodostettu mujahedinien neuvosto. Neuvosto on ottanut kaupungissa käyttöön tiukan linjan islamilaisen lain, jonka mukaisesti "Jumalaa pilkkaavaan käytökseen", kuten alkoholin juomiseen, syyllistyneet ihmiset on piesty julkisesti.
Yhdysvallat on kesästä lähtien pehmittänyt Fallujan kapinahenkeä lähes jokaöisillä ilmaiskuilla, joiden kohteena ovat olleet mm. al-Zarqawin kannattajien turvapaikat.
Amerikkalaiskomentajat arvioivat, että kaupungissa ja sen ympäristössä on 2 000-2 500 kapinallistaistelijaa. Maanantaina kaikilta 15-50-vuotiailta miehiltä kiellettiin pääsy kaupunkiin tai sieltä pois.