Становление исламистской доктрины мести и справедливости началось еще до того, как первые ракеты достигли провинции Ховст. Пакистанские источники определяют промежуток от 14 до 18 августа как время совещаний между президентом Клинтоном и премьером Пакистана Назавом Шарифом по поводу предстоящей американской акции возмездия. В то же самое время бин Ладен, Завахири и их приближенные составили свое первое коммюнике, в котором определялась новая фаза антиамериканской священной войны.
В своем первом обращении со времени взрывов в Найроби и Дар-эс-Саламе «Всемирный исламский фронт джихада против евреев и крестоносцев» одобрил и благословил операции, проведенные «Исламской армией освобождения святых мест». Более того, заявление фронта было представлено фактически одновременно с тремя донесениями из армии, что не оставляло сомнений в существовании между ними связи. Заявление это существенно тем, что оно способствовало дальнейшему усугублению намерений исламистов действовать против Соединенных Штатов.
В заявлении Фронта от 18 августа говорится, что взрывы в Восточной Африке были только началом долгой кампании. Антиамериканские операции, подобные уже предпринятым в отношении посольств, будут продолжаться до тех пор, пока «США не выведут войска из мусульманских земель». В заявлении одобрялись операции «Исламской армии освобождения святых мест» как проявление джихада, при этом не делалось никаких намеков на связь Фронта с исполнителями этих операций. «Когда Исламская армия заявила о себе посредством этих глубоко значимых операций, всем, включая американский народ, стало ясно, что, предостерегая их, мы не лгали», — говорилось в документе. Фронт заявлял об ответственности американцев за действия правительства США, таким образом делая каждого американца узаконенной мишенью терроризма. Заявление подчеркивало, что «когда американцы доверились своим неправедным и бесчестным лидерам, которые привели их к разрушению, они столкнулись с реальностью взрывов. Американский народ поверил замыслам и интересам евреев, которые бросили их в горнило священной войны между воинственным исламом и США — оккупантом и узурпатором».
В своем заявлении «Всемирный исламский фронт джихада против евреев и крестоносцев стремился также установить последовательность действий, начиная с ранних операций исламистов и заканчивая взрывами в Восточной Африке. «Эти два взорванных посольства ранее послали на смерть по меньшей мере 13 ООО сомалийских граждан во время предательской акции агрессии, проводимой Соединенными Штатами по отношению к мусульманским странам», — объяснялось в заявлении. Однако операции, проведенные в августе 1998 года, не были продиктованы чувством мести, но были лишь карой за «несправедливость, допущенную правительством США в отношении людей ислама». Заявление заканчивалось предостережением и угрозой возможного продолжения: «Аллах знает — придет день, и для США наступит черное время, подобное тому, которое ожидало Советский Союз. Исламская армия последует за армией в борьбе против преступных сил США, и это завтра скоро наступит».
Заявление, сделанное «Исламским фронтом освобождения святых мест», было озаглавлено «Открытое письмо народу Кении» и имело целью выразить соболезнования гражданам Кении, понесшим потери во время операции в Найроби. Заявление подчеркивало, что «мишенью акции являлась только Америка… Исламская армия не имела намерения наносить удар по гражданам Кении. Все усилия были направлены на то, чтобы унизить и уничтожить американских грабителей и тиранов». В заявлении подчеркивалось, что ответственность за потери среди гражданских лиц «лежит на Соединенных Штатах» и что США «обязаны выплатить компенсацию народу Кении за то, что они принесли на их землю последствия войны». Народ Кении должен обвинять в потерях, понесенных во время взрывов, свое собственное правительство. «Когда ваше правительство позволило американцам использовать вашу землю, чтобы убивать соседствующие с вами народы ислама и блокировать их экономику, ваше правительство навлекло на страну смерть и разруху… Ни для кого не является секретом роль Израиля в трагедиях, постигших мусульман и начавшихся в Кении, Танзании и государствах Северной Африки». В заявлении пояснялось, что именно эти посольства США были выбраны как мишени теракта потому, что «Кения и Танзания становятся крупнейшими базами США, используемыми против мусульман». В другом своем заявлении «Исламская армия освобождения святых мест» объявила, что ее схватка с американскими крестоносцами и евреями есть «смертельная схватка». «Наш способ ведения войны до сих пор заключался в том, чтобы устилать дорогу к американскому правительству трупами американцев до тех пор, пока мы не сокрушим их высокомерие, не сломим их гордость и не втопчем в грязь поражений их достоинство». Исламская армия предостерегала всех мусульман от «приближения к чему бы то ни было американскому, дабы избежать повторения того, что случилось в Найроби, и дабы вас невольно не опалило пламенем армии Аллаха».