כתוב המשך לפסקה זו - ). הוא נקרא כשותף לא מואשם בתביעה הנוכחית של 21 חברי אל-קאעידה וקבוצות קשורות, על תפקידים שונים בפיגועי השגרירות של ארצות הברית ב-1998.
באפריקה. מוקדם יותר בשנת 1998, טאהה היה אחד מחמישה אנשים שחתמו, או כביכול חתמו, על "פאטווה" מאיימת נגד ארצות הברית וישראל ואזרחיהם; החותמים האחרים כללו את אוסמה בן לאדן ואיימן אל-זוואהרי; ראה פאטאווה של אוסמה בן לאדן. בשנת 2000 הופיע טאהה בסרטון עם בן לאדן ואל-זאוואהרי שאיים על אלימות בשל כליאת עומר עבדאל-רחמן.