Vuosina 1996-1998 hän johti al-Qaidan koulutusleirejä Afganistanissa. Abdullah oli vastuussa Mohammed Saddiq Odehin passin väärentämisestä, jotta hän voisi päästä Pakistanista Afganistaniin ja tavata Osama bin Ladenin ennen Yhdysvaltain suurlähetystöjen pommituksia 7. elokuuta 1998.
Kenia ja Tansania, joissa kuoli 224 siviiliä ja haavoittui yli 5000 muuta.