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