Po tomoto incidentu začala 1st Marine Expeditionary Force plánovat znovuobnovení americké přítomnosti ve městě. Dne 4. dubna zahájila armáda útoky na město za účelem vyčistit jej od povstalců. Dne 9. dubna bylo povoleno více než 70000 ženám, dětem a starcům opustit obležené město, podle zpravodajů někdy i mužům schopným bojovat. Mezitím se povstalci díky uklidnění situace začali připravovat na obranu před druhým útokem. Dne 10. dubna vyhlásila armáda jednostranné příměří, aby se do města mohla dostat humanitární pomoc. Vojáci se stáhli na předměstí a povstalci přistoupili na klid zbraní a boje probíhaly jen s malou intenzitou.
Když Irácká vládní rada s útokem nesouhlasila, Američané plán útoku pozdrželi. Když se první bitva o Fallúdžu rozhořela, ztratili v ní Američané 40 mužů a stovky dalších byly zraněny. Američané také zabili asi 600 povstalců a nejasný počet civilistů. Mariňákům bylo rozkázáno ustoupit a uzavřít město. Kompromisu ohledně bezpečnosti uvnitř města bylo dosaženo vytvořením místní „Brigády z Fallúdži“. Když bylo jasné, že Američané mají jasnou převahu, přistoupil generál Conway na příměří a souhlasil s dosazením bývalého genrála ze strany Ba'as do čela obrany města. Brigáda z Fallúdži měla město zabezpečit a ukončit minometné útoky povstalců na nedaleké americké základny. Dohoda ale dlouho nevydržela, útoky byly obnoveny a Američané se začali připravovat na další útok, ke kterému došlo v listopadu.