On June 25, 2003, the Vinnell Corporation was awarded a contract to train the first nine battalions, or 9,000 recruits, of a 44,000 person-strong "New Iraqi Army."
In April 2004, an Iraqi battalion refused to fight insurgents in Fallujah.