Tra il 1996 e il 1998 ha gestito campi di addestramento in Afghanistan per al-Qaeda. Abdullah è stato responsabile della falsificazione di un passaporto per Mohammed Saddiq Odeh in modo che potesse passare dal Pakistan all'Afghanistan e incontrare Osama bin Laden prima degli attentati alle ambasciate statunitensi il 7 agosto 1998.
In Kenya e in Tanzania sono stati uccisi 224 civili e ne sono stati feriti più di 5.000.