Mellem 1996 og 1998 drev han træningslejre i Afghanistan for al-Qaeda. Abdullah var ansvarlig for at forfalske et pas til Mohammed Saddiq Odeh, så han kunne komme fra Pakistan til Afghanistan og møde Osama bin Laden før bombningerne af amerikanske ambassader den 7. august 1998.
I Kenya og Tanzania dræbte 224 civile og sårede mere end 5000 andre.