Între 1996 şi 1998 a condus tabere de antrenament în Afganistan pentru al-Qaeda. Abdullah a fost responsabil pentru falsificarea unui pașaport pentru Mohammed Saddiq Odeh, astfel încât acesta să poată ajunge din Pakistan în Afganistan și să-l întâlnească pe Osama bin Laden înainte de bombardamentele ambasadelor SUA la 7 august 1998.
în Kenya şi Tanzania care a ucis 224 de civili şi a rănit mai mult de 5000 de alţii.