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