Á árunum 1996 til 1998 starfrækti hann æfingabúðir í Afganistan fyrir al-Qaeda. Abdullah var ábyrgur fyrir því að falsa vegabréf fyrir Mohammed Saddiq Odeh svo hann gæti komist frá Pakistan til Afganistan og hitt Osama bin Laden fyrir sprengjuárásirnar á bandarísku sendiráðunum 7. ágúst 1998.
í Kenía og Tansaníu sem drap 224 borgara og særði meira en 5000 aðra.