Innenriksdepartementet i Irak hevdet at al-Baghdadi var tatt til fange i Bagdad 9. mars 2007, men det ble senere sagt at vedkommende ikke var al-Baghdadi allikevel. Den 3. mai 2007, kom det fra den irakiske innenriksdepartementet at al-Baghdadi og flere av hans medhjelpere var blitt drept av amerikanske og irakiske styrker nord for Bagdad. Men, i juli 2007, gikk det amerikanske militære ut og opplyste om at al-Baghdadi faktisk aldri har eksistert. Personen som var blitt tatt til fange få måneder tidligere ble identifisert som Khaled al-Mashhadani, en selvutnevnt mellommann til Osama bin Laden. USA hevdet at al-Baghdadi var en fiktiv figur skapt for å gi ett irakisk ansikt til en fremmed terror gruppe, og at uttalelser som kan tilskrives al-Baghdadi faktisk ble lest opp av en irakisk skuespiller.