Fue también el responsable de otros ataques terroristas contra los Estados Unidos y otras potencias occidentales, incluidos los ataques a las embajadas de Estados Unidos en Kenia y Tanzania el 7 de agosto de 1998. Hasta el momento de su muerte, el FBI tenía a Bin Laden encausado por los atentados a las embajadas estadounidenses de Kenia y Tanzania, y por su conexión «con otros ataques terroristas en todo el mundo».