Следователи сумели раскрыть и предотвратить готовящееся преступление, в ходе расследования другого теракта, произошедшего в Кении в ноябре 2002 года. Один из арестованных по этому делу террорист, Салмин Мохаммед Хамис, признался в планировании нового теракта. В связи с этим, как полагает агентство АР, через несколько дней после ареста террориста в июне этого года, были также прекращены полеты из Кении в Сомали, страну известную как "рай для террористов".
По плану в здание посольства в Найроби должны были одновременно врезаться самолет с бомбами на борту и начиненный взрывчаткой автомобиль.