В поездке по США его сопровождал Али Абдельсауд Мохаммед — в истории шпионажа личность уникальная. Двухметровый гигант весом всего девяносто килограммов, исключительно экспрессивный Мохаммед был мастером военного дела и полиглотом, бегло говорившим по-английски, по-французски и по-еврейски, не считая своего родного арабского языка. Он был умен, дисциплинирован и общителен, благодаря чему легко приобретал друзей. Такие люди обычно стремятся руководить. Он получил звание майора и ранее служил в том самом подразделении египетской армии, где и Халед Исламбули, совершивший покушение на Анвара Садата. Египетское правительство подозревало, что Али был активным исламским фундаменталистом, и действительно, он тайно состоял в «Аль-Джихаде». После увольнения из армии Завахири поручил ему сложнейшую задачу — проникнуть в американские спецслужбы. В 1984 году Мохаммед установил контакт с резидентурой ЦРУ в Каире и предложил свои услуги. Офицер, который встречался с ним, заподозрил, что Али мог быть агентом египетской разведки, и на всякий случай запросил другие резидентуры, не представляет ли он для них интерес. Резидентура во Франкфурте-на-Майне, относившаяся к иранскому сектору ЦРУ, интерес проявила, и вскоре бывший майор оказался в Гамбурге в качестве начинающего агента. Его послали в мечеть, мулла который подозревался в связи с «Хезболлой». Он сразу же сообщил иранскому мулле, что является американским шпионом, посланным с целью проникнуть в общину. Али не подозревал, сколь глубоко ЦРУ внедрилось в ближневосточные диаспоры, и его поступок немедленно стал известен шефу резидентуры.
ЦРУ заявило, что потеряло доверие к Мохаммеду, разослало соответствующий циркуляр во все отделения и попросило Государственный департамент включить его фамилию в список лиц, которым запрещен въезд в США. Но Мохаммед уже находился в Калифорнии, въехав в страну по программе помощи лицам, оказавшим услуги США. Управление не успело исключить его имя из своих списков. Но чтобы остаться в Америке, нужно было гражданство. Вскоре он женился на жительнице Калифорнии Линде Санчес, медсестре, с которой познакомился во время перелета.
Год спустя Мохаммед решил возобновить свою военную карьеру и подал заявление о вступлении в армию США. Он прошел курс обучения в Центре специальной военной подготовки им. Джона Ф. Кеннеди и в военной школе в Форт-Брэгге, Северная Калифорния. Получив звание сержанта, Мохаммед произвел столь благоприятное впечатление, что удостоился особой благодарности командования «за исключительные достижения», победив в соревновании по боевым искусствам наиболее подготовленных солдат. Командиры характеризовали его как военнослужащего «вне всяких упреков» и «отличного специалиста».
Он глубоко хранил тайну своей личности «с двойным дном» и никогда не проявлял истинных убеждений. Каждое утро Мохаммед начинал с предписанной исламом молитвы, а затем делал длинную пробежку, во время которой слушал и заучивал наизусть суры Корана, записанные на магнитофон. Во время курса военной подготовки он параллельно изучал исламское богословие, чтобы получить степень доктора. Командование американской армии настолько уважало его взгляды, что попросило провести цикл занятий на тему Ближнего Востока и сделать серию видеоуроков об основах ислама для других военнослужащих.
Согласно служебным записям Мохаммеда, он «подготовил и осуществил свыше 40 учебных заданий по условному развертыванию подразделений на Ближнем Востоке». Одновременно он тайно выносил из учебного центра секретные карты, учебные пособия и копировал их в офисах сети «Кинко». Мохаммед использовал эти материалы для создания многотомного пособия по подготовке террористов, главного учебника «Аль-Каиды». На выходные он летал в Нью-Йорк, где в районах Бруклина и Джерси-Сити обучал военной тактике исламских боевиков. Среди его слушателей было несколько членов «Аль-Джихада», в том числе его соотечественник Эль-Саид Носаир, будущий убийца раввина Меира Кахане, одного из наиболее радикальных еврейских лидеров.
В 1988 году Мохаммед неожиданно сообщил своему командиру, что берет отпуск и отправляется «убивать русских» в Афганистан. Когда он вернулся, то показал пару латунных пряжек от армейских ремней, которые снял с убитых советских солдат. Фактически именно он провел курс обучения первых добровольцев «Аль-Каиды», научив их нетрадиционным методам ведения войны, включая похищение людей, покушение на жизнь охраняемых особ и захват летательных аппаратов, чему сам научился в американском спецназе.
В 1989 году он уволился из регулярной армии и попал в резервисты. Он жил с женой в Силиконовой долине, где устроился агентом службы безопасности по охране склада боеголовок ракет «Трайдент», несмотря на то, что до этого несколько месяцев находился неизвестно где, якобы ездил «покупать ковры» в Пакистан и Афганистан. Он все еще пытался внедриться в американские спец-структуры и написал заявление с просьбой принять его на службу в качестве переводчика, одновременно в ЦРУ и ФБР.
В мае 1993 года в Сан-Хосе на него обратил внимание агент ФБР Джон Зент, который обнаружил, что Мохаммед подделал водительские права. Зент выяснил, что Али часто встречается с радикальными исламистами в местных мечетях и рассказывает им о войне СССР в Афганистане. Зент сообщил в Министерство обороны о потенциальной опасности бывшего египтянина. По его наводке в Сан-Хосе прибыла группа контрразведчиков из Форт-Мида, Мэриленд, — побеседовать с Мохаммедом. Они развернули карту Афганистана прямо на полу кабинета Зента, и Мохаммед показал им дислокацию тренировочных лагерей моджахедов. Он назвал имя Усамы бен Ладена, про которого сообщил, что тот готовит армию для свержения режима аль-Саудов. Он также рассказан об организации «Аль-Каида», которая развернула тренировочные лагеря в Судане. Он даже заявил, что читал лекции членам организации об основах разведывательной деятельности и захвате летательных аппаратов. Но следователи не сделали никаких выводов. До того, как кто-либо в американской разведке впервые услышал об «Аль-Каиде», оставалось три года.
Вероятно, Мохаммед рассказал все, чтобы поднять собственную значимость. «Он пытался представить себя Джеймсом Бондом», — вспоминал об этой встрече агент ФБР. Но наиболее вероятно, что он хотел завоевать доверие и внедриться в ряды спецслужб, чтобы выполнить задание Завахири. В 1993 году «Аль-Джихад» и «Аль-Каида» были все еще отдельными организациями, и аль-Завахири пока не присоединился к кампании бен Ладена против Америки. Вероятно, что в то время Завахири пытался предать бен Ладена, чтобы продвинуть своего агента в американскую разведку. Если бы ФБР и контрразведывательный отдел Министерства обороны вступили в оперативную игру с Мохаммедом, то они рисковали получить весьма опасного двойного агента, способного на непредвиденные авантюры и дезинформацию. Мохаммед представился человеком из ближайшего окружения бен Ладена, имя которого никому ничего не говорило. Агент Зент составил об этом допросе подробный отчет, отправленный руководством ФБР в долгий ящик.
Позже, когда ФБР решило восстановить запись этой встречи, оно запросило об этом отдел контрразведки, но Министерство обороны ответило, что протокол допроса утерян.
Денег на нужды джихада всегда не хватало. У многих последователей Завахири были семьи, которые нужно было содержать. Несколько человек опустились до банального воровства и вымогательства. Завахири строго осудил подобные правонарушения. Когда несколько членов «Аль-Джихада» ограбили германского военного атташе в Йемене, Айман выгнан виновных из организации. Финансовая проблема не решалась, и он надеялся набрать в Америке достаточное количество пожертвований.
Завахири не обладал авторитетом Слепого Шейха. Когда он появился в мечети «Аль-Hyp» в Санта-Кларе и представился доктором Абдулом Муизом, его имя никому ни о чем не говорило. Али Мохаммед познакомил его с доктором Али Заки, гинекологом из Сан-Хосе, и попросил устроить экскурсию по Силиконовой долине. Заки сопровождал Завахири в мечети Сакраменто и Стоктона. Два врача провели много времени в обсуждении медицинских случаев, с которыми Завахири имел дело в Афганистане. «Мы говорили о раненых детях и взрослых, лишившихся конечностей, подорвавшись на советских противопехотных минах, — вспоминал позже Заки. — Он производил впечатление компетентного высокообразованного специалиста».