Il 5 aprile del 2004, alcuni battaglioni iracheni rifiutarono di combattere come parte della forza impegnata nella prima battaglia di Fallujah. Nel giugno 2004, il CMATT venne sciolto, e trasmise le proprie responsabilità al Multi-National Security Transition Command - Iraq (MNSTC-I) (inizialmente guidato dal tenente generale David Petraeus) con il nuovo focus di garantire la sicurezza per il popolo iracheno dalla minaccia emergente posta dall'insurrezione irachena.