בין 1996 ל-1998 הוא ניהל מחנות אימונים באפגניסטן עבור אל-קאעידה. עבדאללה היה אחראי לזייף דרכון עבור מוחמד סאדיק אודה כדי שיוכל להגיע מפקיסטן לאפגניסטן ולפגוש את אוסמה בן לאדן לפני הפיצוץ של שגרירויות ארה"ב ב-7 באוגוסט 1998.
בקניה וטנזניה שהרגו 224 אזרחים ופצעו יותר מ 5,000 אחרים.