1996 és 1998 között az al-Kaida kiképző táborát üzemeltette Afganisztánban. Abdullah volt a felelős Mohammed Saddiq Odeh útlevélének hamisításáért, hogy Pakisztánból Afganisztánba tudjon eljutni és találkozhasson Osama bin Ladennel az amerikai nagykövetségek 1998. augusztus 7-i bombázása előtt.
Kenyában és Tanzániában, ahol 224 civil halt meg és több mint 5000-en sebesültek meg.