Skryf 'n voortsetting vir hierdie paragraaf - Die Federal Bureau of Investigation (FBI) het in 2004 aangekondig dat hulle Gadahn vir ondervraging wou hê, en op 26 Mei 2004 het die Amerikaanse prokureur-generaal, John Ashcroft, en FBI-direkteur, Robert Mueller, aangekondig dat berigte dui daarop dat Gadahn een van sewe al-Qaeda-lede was wat terreuraksies vir die somer of herfs van 2004 beplan het. Gadahn se naam was die enigste nuwe naam wat deur Mueller in hierdie waarskuwing bekend gemaak is. Twee van die ander beweerde terroriste wat op daardie datum genoem is, was Ahmed Khalfan Ghailani en Fazul Abdullah Mohammed. Hierdie twee was sedert 2001 op die FBI se lys van Gewildigste Terroriste, aangekla vir hulle rolle in die 1998 Amerikaanse ambassade-bombardemente
Ek weet. Die ander, Amer el-Maati, Aafia Siddiqui, Abderraouf Jdey, en Adnan Gulshair el Shukrijumah was almal al 'n geruime tyd op die FBI se gesoekte lyste. Jdey was sedert 17 Januarie 2002 op die FBI se "Soek na inligting"-lys, waarby Gadahn bygevoeg is saam met die ander drie.