The Federal Bureau of Investigation (FBI) yakazivisa kuti yaida Gadahn nokuda kwekubvunzurudzwa muna 2004, uye musi waMay 26, 2004, United States Attorney General John Ashcroft uye FBI Director Robert Mueller vakazivisa kuti mishumo yakaratidza kuti Gadahn akanga ari mumwe wenhengo nomwe dzeAl-Qaeda dzakanga dzichironga zviito zvehugandanga zvechirimo kana kuti kudonha kwa2004. Zita raGadahn ndiro chete zita idzva rakabudiswa naMueller munyevero iyi. Vaviri vevamwe vainzi magandanga vakataurwa musi iwoyo vaiva Ahmed Khalfan Ghailani naFazul Abdullah Mohammed. Ava vaviri vakanga vakanyorwa sevatyisidziri vanotsvakwa zvikurusa neFBI kubvira muna 2001, vakapomerwa mhaka nokuda kwokubatanidzwa kwavo mukuputika mabhomba emuzinda wenyika yeU.S. muna 1998
. Vamwe vacho, Amer el-Maati, Aafia Siddiqui, Abderraouf Jdey, naAdnan Gulshair el Shukrijumah vose vakanga vave vari pazvinyorwa zvevaitsvakwa neFBI kwenguva yakati. Jdey akanga ari paF.B.I.'s "Seeking Information" wanted list kubvira pana January 17, 2002, uko Gadahn akawedzerwa pamwe chete navamwe vatatu.