En el año 2001 es nombrado Ministro de Información. La labor por la que acaba siendo mundialmente conocido, viene a raíz de su labor de portavoz del régimen de Sadam durante la fase de invasión en la Guerra de Irak, previa a la caída del gobierno. Como ministro, organizaba una férrea censura a los medios, así como un control a la propia prensa internacional que se alojaba en el Hotel Palestina de Bagdad. Al-Sahaf lanzaba discursos en la prensa y televisión, y acaparaba las cámaras de la TV internacional. Sus discursos de propaganda eran exagerados y excéntricos, haciendo declaraciones totalmente surrealistas y fuera de contexto, como asegurar en plena invasión que "las tropas americanas estaban cometiendo suicidio "por cientos" a las puertas de Bagdad", o decir que "no había un solo tanque americano en Bagdad", cuando ya se les veía apostados en la otra orilla del Tigris. Sus declaraciones le acabaron convirtiendo en un fenómeno de internet en el mundo occidental, donde se le apodó como Alí el Cómico (en contraposición del otro ministro Alí el Químico), o también Baghdad Bob, para la prensa americana. Fue comparado a otros mitos de la propaganda de guerra del pasado, como Hanoi Hannah en la Guerra de Vietnam, o Seul City Sue, en la de Corea.