De rekrutering voor de nieuwe strijdkracht begon op 19 juli. Deze week begint de eerste trainingsperiode voor duizend man. Die moeten het eerste gemechaniseerde infanterie–bataljon van het nieuwe leger gaan vormen.

De rekruten zijn in de leeftijd van 18 tot 40 jaar. In het nieuwe leger is geen plaats voor hogere legerofficieren uit het oude leger van Saddam Hussein. Officieren vanaf de kolonelsrang werden veelal benoemd uit hogere kringen van de voormalige Baath–partij.

De civiele bestuurder in Irak, Paul Bremer, maakte op 23 mei de opheffing van het oude Iraakse leger bekend. Dit leger, 400.000 man sterk, wordt vervangen door een veel kleinere strijdmacht.

De nieuwe Iraakse strijdmacht moet binnen twee jaar uit 40.000 militairen bestaan. Hun belangrijkste taak wordt het bewaken van de grenzen, belangrijke installaties en de binnenlandse stabiliteit.

De militairen hebben een contract voor 26 maanden en beginnen met een salaris van 60 dollar per maand.