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