Después de la invasión de Iraq en 2003, el jefe de la Autoridad Provisional de la Coalición, Paul Bremer, disolvió los servicios militares y de seguridad de Irak . A medida que la situación de seguridad en Irak se deterioró y la resistencia iraquí a la ocupación se hizo más fuerte y violenta, la necesidad de un servicio secreto se hizo más apremiante. En diciembre de 2003, "The Washington Post" informó que Iyad Allawi y Nuri Badran, miembros del Consejo de Gobierno Provisional de Iraq y del partido político del Acuerdo Nacional Iraquí, volaron a los Estados Unidos para discutir los detalles de la creación de un nuevo servicio secreto con la ayuda de la CIA Badran encabezaría la agencia y reclutaría a muchos agentes del Servicio de Inteligencia Iraquí de Saddam Hussein . El objetivo principal de la nueva organización era contrarrestar la insurgencia. El proceso de contratación fue ayudado por el polígrafo de la CIA