W 2004 roku o miasto stoczono dwie duże bitwy. [[31 marca]] [[2004]] r. rozwścieczony tłum zlinczował czterech ochroniarzy, pracowników firmy [[Blackwater WorldwideAcademi|Blackwater]], wciągniętych wcześniej w zasadzkę. Zdjęcia powieszonych zwłok ochroniarzy wstrząsnęły opinią publiczną i przesądziły o zbrojnej rozprawie z sunnickimi ekstremistami w Al-Falludży. [[4 kwietnia]] siły amerykańskie przy udziale wojsk rządowych zaatakowały miasto, w którym działało kilka tysięcy terrorystów, wśród nich [[Abu Musab al-Zarkawi]]. Gwałtowne walki trwały do 9 kwietnia, kiedy Amerykanie jednostronnie zawiesili działania w Falludży. 1 maja 2004 roku Amerykanie zakończyli operację "Vigiliant Resolve" i wycofali się z miasta po stracie 38 zabitych i 90 rannych. Terroryści/rebelianci odnieśli sukces i przejęli faktyczną władzę nad miastem. W pierwszej bitwie o miasto zginęło 184 terrorystów i 616 cywilów. Przez następne miesiące terroryści sunniccy i ich pozycje w mieście były celami częstych i zmasowanych ataków powietrznych i ostrzału artyleryjskiego.