Teroristickou akcí, která Usámu bin Ládinovi získala nejvíce pozornosti před 11. zářím, byly útoky na velvyslanectví USA v Dar es Salaamu a Nairobi ze 7. srpna 1998. Tyto útoky si vyžádaly přinejmenším 200 mrtvých a 1000 zraněných. Většina obětí byla z řad místních obyvatel, 12 obětí byli američtí pracovníci ambasád. Útoky proběhly symbolicky v den 8. výročí příjezdu amerických vojsk do Saúdské Arábie. Dne 4. listopadu byl bin Ládin před soudem v New Yorku obžalován z šesti hrdelních zločinů v souvislosti s těmito útoky. Důkazy proti bin Ládinovi obsahovaly soudní svědectví členů Al Káidy a záznamy hovorů ze satelitního telefonu. Usáma bin Ládin se tak jako organizátor a zaštiťovatel celé akce dostal na seznam nejhledanějších zločinců vedeného FBI a tehdejší prezident USA Bill Clinton vydal pokyn CIA bin Ládina vypátrat a zatknout, v případě nutnosti i zabít.