Ljúka eftirfarandi setningu: Alríkislögreglan FBI tilkynnti að hún vildi Gadahn til yfirheyrslu árið 2004 og 26. maí 2004 tilkynntu John Ashcroft, dómsmálaráðherra Bandaríkjanna og Robert Mueller, framkvæmdastjóri FBI, að skýrslur sýndu að Gadahn væri einn af sjö al-Qaeda meðlimum sem voru að skipuleggja hryðjuverk fyrir sumarið eða haustið 2004. Nafnið Gadahn var eina nýja nafnið sem Mueller gaf út í þessari viðvörun. Tveir aðrir meintir hryðjuverkamenn sem nefndir voru á þessum degi voru Ahmed Khalfan Ghailani og Fazul Abdullah Mohammed. Ūessir tveir voru á lista yfir eftirsóknarverđustu hryđjuverkamenn FBI frá árinu 2001, ákærðir fyrir hlutverk sitt í
Sprengjuárás á bandarísku sendiráđunum 1998. Hinir, Amer el-Maati, Aafia Siddiqui, Abderraouf Jdey, og Adnan Gulshair el Shukrijumah voru allir á eftirsóttum lista FBI í nokkurn tíma. Jdey var á leitarlista FBI "Leitar upplýsinga" frá 17. janúar 2002, sem Gadahn var bætt við með hinum þremur líka.