Î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 el ar putea obține din Pakistan în Afganistan și întâlni Osama bin Laden înainte de
atentatele cu bombă asupra ambasadelor SUA din 7 august 1998 în Kenya și Tanzania, care au ucis 224 de civili și au rănit peste 5000 de alți.