Мохаммед Рашид аль-Овхали, которого ФБР арестовало благодаря сведениям, полученным от медиков одной из больниц Найроби, лечивших подозрительные раны, полученные им в результате взрыва, также признался в том, что состоит в рядах организации Усамы бен Ладена, а заодно и в том, что прибыл из Пакистана, из Лахора, 31 июля. Он должен был поставить машину, начиненную взрывчаткой, на стоянку, расположенную позади посольства, а следовательно, умереть в ней во время взрыва. Однако все произошло иначе. Аль-Овхали, отказавшись в последнюю минуту играть роль жертвы, выскочил из грузовика и подорвал заряд гранатой. В момент взрыва Аззам, один из террористов, который не смог быстро убежать, так как прикрывал аль-Овхали, погиб. Его буквально разорвало на куски, разлетевшиеся во все стороны, некоторые из останков следователям удалось найти в кроне одного из деревьев. Взрывом были также повреждены здания по соседству с посольством.
Доведя расследование до конца, ФБР выдало в шести странах международный ордер на арест Одеха, аль-Овхали, Фазула Мохаммеда, Усамы бен Ладена и Вадиха аль-Хаджа по подозрению в причастности к взрывам в Найроби и Дар-эс-Саламе. Благодаря сотрудничеству с южноафриканской полицией в октябре 1999 г. был арестован и выдан Халфан Хамис Мохаммед, еще один из подозреваемых в подготовке взрыва в Дар-эс-Саламе. Этот двадцатишестилетний террорист, уроженец Танзании, скрывался в Капской провинции под именем Захрана Нассора Маулида. Расследование показало, что в доме, который он снял на свое имя в июне 1998 г., Халфан встречался с другими террористами, чьи личности были установлены танзанийской полицией и ФБР.
Через месяц после взрыва в Найроби американский гражданин Вадих аль-Хадж, которого ФБР разыскало в США, был арестован на выходе из зала суда, где он давал свидетельские показания, признанные Большим жюри лживыми. На пятидесяти страницах доклада Большое жюри Нью-Йорка подвело итог предполагаемой жизни Усамы бен Ладена и его окружения. Обвинительный акт начинается следующими словами:
«С 1989 г. по настоящее время, когда вынесено обвинительное заключение, существует международная террористическая организация, которая ставит своей основной целью борьбу с неисламскими правительствами насильственными методами. Эта организация родилась в недрах «Мехтаб аль-Хидемат» (Бюро помощи), организации, которая открыла свои пункты во многих странах мира, прежде всего в Афганистане, Пакистане (в частности, в Пешаваре), а также в США, в частности, в центре беженцев «Аль-Кифах» в Бруклине, Нью-Йорк. Группировка была основана обвиняемым Усамой бен Ладеном и Мохаммедом Атефом, при участии Абу Убайды аль-Баншири и других. С того времени, т.е. приблизительно с 1989 г., до настоящего момента группировка носила название «Аль-Кайеда». С 1989 до 1991 г. штаб-квартиры группировки находились в Афганистане и в Пешаваре, Пакистан. В 1991 г. или незадолго до этого руководящее звено «Аль-Кайеды», в том числе и эмир, обвиняемый Усама бен Ладен, обосновалось в Судане. Штаб-квартиры «Аль-Кайеды» находились в Судане приблизительно с 1991 до 1996 г., но ее отделения во многих странах мира до сих пор не закрыты. В 1996 г. обвиняемый бен Ладен, Мохаммед Атеф и другие члены организации вновь обосновались в Афганистане».