1996-1998 m. Afganistane jis vadovavo "al Qaeda" treniruočių stovykloms. Abdullah buvo atsakingas už Mohammed Saddiq Odeh suklastotą pasą, kad jis galėtų patekti iš Pakistano į Afganistaną ir susitikti su Osama bin Ladenu prieš 1998 m. rugpjūčio 7 d. JAV ambasadų sprogdinimus.
Kenijoje ir Tanzanijoje, per kurią žuvo 224 civiliai ir buvo sužeista daugiau kaip 5 000 žmonių.