ה-FBI הודיע כי רצה את גדאן לחקירה ב-2004, וב-26 במאי 2004, התובע הכללי של ארצות הברית ג'ון אשקרופט ומנהל ה-FBI רוברט מולר הודיעו כי דיווחים מצביעים על כך שגדאן היה אחד משבע חברי אל-קאעידה שתכננו פעולות טרור בקיץ או בסתיו 2004. שמו של גדהן היה השם החדש היחיד שפורסם על ידי מולר בתזהרה זו. שניים מהטרוריסטים האחרים לכאורה שנקראו באותו תאריך היו אחמד חאלפן ג'יילאני ופאזול עבדאללה מוחמד. השניים האלה היו ברשימת הטרוריסטים המבוקשים ביותר של ה-FBI מאז 2001, הואשמו על תפקידם בפיגועי השגרירות האמריקנית ב-1998.
אני לא יודע. האחרים, אמאר אל-מאאטי, עאפיה סידיקי, עבדראוף ג'דיי, ואדנאן גולשייר אל-שוקריג'ומה, כולם היו ברשימות המבוקשים של ה-FBI במשך זמן מה. ג'יידי היה ברשימת המבוקשים של ה-FBI "מחפש מידע" מאז 17 בינואר 2002, אשר Gadahn הוסיף עם שלושת האחרים גם כן.