Den 1. mai 2004 trakk USA tilbake fra Fallujah, da generalsekretær James Conway kunngjorde at han ensidig hadde bestemt seg for å vende om gjenværende operasjoner til den nylig dannede Fallujah-brigaden - en sunnisk sikkerhetsstyrke dannet av CIA, som ville være bevæpnet med amerikanske våpen og utstyr under ledelse av den tidligere baathiske hæren general Jasim Mohammed Saleh. Flere dager senere, da det ble klart at Saleh hadde vært involvert i militære handlinger mot shiitter under Saddam Hussein, opplyste amerikanske styrker at Muhammed Latif i stedet ville lede brigaden. Likevel løst gruppen og hadde vendt over alle de amerikanske våpnene til opprøret i september. [Brigadernes soldater erklærte for opprørerne - å registrere seg for foreningen av jihadistiske og nasjonalistiske grupper som befant seg for myndighet i byen som ledet til det andre slaget ved Fallujah i november, som også vellykket okkuperte byen.