4 октября 2001 года Хейден получил возможность игнорировать мнение конгрессменов по этому вопросу. Буш официально разрешил АНБ перехватывать сообщения американских граждан в международных каналах связи, игнорируя требования закона о надзоре за внешней разведкой, то есть, не обращаясь за разрешениями ни в какую судебную комиссию.

6 октября 2001 года Хейден встретился в конференц-зале с сотрудниками АНБ, которым предстояло участвовать в так называемой «специальной программе сбора разведывательной информации», то есть, бесконтрольно подслушивать телефонные разговоры американских граждан и перехватывать их сообщения. Всего собралось от 80 до 90 человек. Каждый из них предварительно подписал бумагу о том, что был проинформирован об этой программе в полном объеме и что под угрозой тюремного заключения не будет рассказывать о программе никому, кроме тех, кто имеет к ней допуск.

Количество телефонных номеров, которые АНБ прослушивало, не обращаясь за разрешением в судебную комиссию по надзору за внешней разведкой, исчислялось тысячами. Некоторые из них прослушивались очень недолго, другие — довольно продолжительное время. Телефоны попавших под подозрения американских граждан (порядка 500 человек в конце 2001 года и около 100 в 2007 году) ставились на постоянное прослушивание. Количество людей, прослушиваемых АНБ за границей, колебалось в пределах от 5 до 7 тысяч в день. Время от времени в руки сотрудников АНБ в качестве трофея попадал компьютер или мобильный телефон пойманного террориста. И тогда это количество резко возрастало за счет людей, имена и телефоны которых присутствовали в компьютерной базе данных или контактной книжке трофейного мобильного телефона.

Охотясь за Бен-Ладеном, АНБ избрало своей главной мишенью современные средства связи — мобильные телефоны и интернет. Тем не менее спутниковая связь продолжала оставаться источником ценных сведений о намерениях террористов. И если Бен-Ладен прекратил ею пользоваться, то это совершенном не значило, что его примеру последовали все члены «Аль-Каиды». Бен-Ладен являлся самой приоритетной мишенью для АНБ, но помимо него был еще ряд его подручных, информация о которых представляла значительный интерес для АНБ.

У АНБ была станция перехвата в Кувейте в зоне действия спутника, который был запущен в 1996 году, чтобы обеспечивать спутниковую связь на Ближнем Востоке и в районе Индийского океана. Перехваченные разговоры ретранслировались в реальном масштабе времени в штаб-квартиру АНБ в Форт-Миде. А поскольку перехват осуществлялся по всему Ближнему Востоку, разговоры по спутниковым телефонам велись на различных языках— русском, узбекском, таджикском, китайском…

В соответствии с секретным соглашением, заключенным с АНБ, провайдер спутниковой связи в ближневосточном регионе предоставил АНБ свою абонентскую базу. В результате на компьютерах, установленных на станции перехвата АНБ в Кувейте, высвечивалась подробная информация о прослушиваемых абонентах спутниковой связи и их собеседниках. С помощью триангуляции можно было определять их местонахождение. Кроме того, для каждого прослушиваемого абонента составлялась его телефонная книга. Распоряжения о том, какие именно номера спутниковых телефонов подлежали прослушиванию, поступали на кувейтскую станцию перехвата из штаб-квартиры АНБ.

3 ноября 2002 года был перехвачен телефонный звонок со спутникового телефона, принадлежавшего Каиду Нарети, который подозревался в организации теракта против американского эсминца «Коул» в 2000 году. В течение нескольких лет АНБ прослушивало телефонные разговоры Нарети. Однако Нарети знал о том, что за ним следят, и носил при себе полдюжины телефонных аппаратов и множество карточек, чтобы в любой момент можно было сменить свой номер. Часть номеров была известна в АНБ, и поскольку Нарети был приоритетной мишенью, за этими номерами велось круглосуточное наблюдение.

По перехваченному звонку было определено местоположение Нарети — где-то в пустыне на юге Йемена. С базы ЦРУ на берегу Красного моря взлетел беспилотный бомбардировщик, и вскоре внедорожник, в котором ехал Нарети, превратился в груду обугленного металла. Все находившиеся в нем пассажиры, включая самого Нарети, погибли.

Вскоре после ликвидации Нарети Хейден пришел к однозначному выводу о том, что в ближайшие несколько месяцев начнется война с Ираком. Он распорядился, чтобы сотрудники АНБ немедленно приступили к планированию операций против Ирака, не дожидаясь, пока на Ирак будут сброшены первые американские бомбы. Выступая с телевизионным обращением к своим подчиненным, Хейден, в частности, сказал: «Наше ведомство не может замереть в ожидании принятия политического решения. Мой 30-летний опыт работы подсказывает мне, что в сложившихся условиях война неизбежна».

Для начала Хейден приказал провести учения, в ходе которых требовалось оценить степень «прослушиваемости» иракских каналов связи, чтобы определить, где лучше всего установить приемные антенны для перехвата радиосигналов. По результатам проведенных учений была составлена трехцветная карта Ирака. На ней зеленым цветом были обозначены районы Ирака, где условия для радиоразведки были наиболее благоприятными (в основном северные и южные провинции). Места дислокации иракской республиканской гвардии были закрашены желтым. А правительственные здания, где размещались рабочие кабинеты Саддама Хусейна и других руководителей страны, выделялись на общем фоне своей краснотой.

Дело в том, что в течение нескольких лет, пока шла война в Персидском заливе между Ираком и Ираном, США делились с иракцами радиоразведывательной информацией об Иране. Поэтому Ирак был в курсе возможностей, которыми американцы обладали в регионе в плане ведения радиоразведки, и мог предпринять эффективные меры, затруднявшие подслушивание со стороны АНБ.

АНБ, в первую очередь, интересовало не содержание перехваченных телефонных разговоров, а географические координаты абонентов, которые их вели. Во-первых, в АНБ катастрофически не хватало квалифицированных переводчиков. Во-вторых, все большее распространение получали коммерческие шифраторы, предназначенные для защиты телефонов от прослушивания, и АНБ оказалось не в состоянии взламывать шифры с ключом длиной более 256 бит, не перенапрягая свои компьютерные и людские ресурсы, нехватка которых в АНБ все острее ощущалась из-за необходимости активизировать усилия по поимке террористов после событий 11 сентября 2001 года.

В этих условиях одной из главных мишеней для АНБ стала компания «Турайя», региональный оператор спутниковой телефонной связи. Ее телефоны были снабжены чипами спутниковой навигации, которые могли служить для АНБ источником сведений о местонахождении владельцев. А среди клиентов «Турайя» было немалое количество иракских чиновников высшего ранга. Аналитики АНБ сумели идентифицировать некоторых из них и научиться довольно точно определять их географические координаты. Такие данные могли очень пригодится, чтобы уже в самом начале войны против Ирака нанести прицельные ракетные и бомбовые удары по иракским правителям и военачальникам.

13 января 2003 года Хейден выступил на совещании с руководителями высшего звена. Он был весьма обеспокоен критикой, которая высказывалась в адрес АНБ во время войны в Персидском заливе и касалась неспособности агентства организовать своевременную рассылку радиоразведывательных данных всем заинтересованным лицам. Хейден призвал присутствовавших на совещании сделать все, чтобы это больше не повторилось. По мнению Хейдена, самую важную информацию следовало сразу же доводить до сведения американских полевых командиров, чтобы они могли без промедления ею воспользоваться с наибольшей для себя выгодой.