Конечно, у АНБ была возможность пойти вполне легальным путем. Можно было обратиться к конгрессу США, чтобы тот внес соответствующие поправки в «Закон о надзоре за внешней разведкой», дававшие АНБ необходимые полномочия. И надо сказать, что с учетом воинственных настроений, господствовавших в США после терактов 11 сентября 2001 года, конгрессмены с пониманием отнеслись бы к обращению по этому поводу. Однако вместо этого Хейден получил распоряжение из администрации президента, соблюдая строжайшую секретность, приступить к разработке деталей операции по расширению границ перехвата. Возможно, что высшие правительственные чиновники опасались, что в ходе публичного обсуждения предлагаемых поправок к «Закону о надзоре за внешней разведкой» будут скомпрометированы источники разведывательной информации и методы ее добывания.
Операция стартовала 4 октября 2001 года и получила название «Звездный ветер». Входе этой операции АНБ должно было перехватывать как можно больше информации, включая весь иностранный сетевой трафик, следовавший транзитом по территории США.
Директиву президента Буша о начале операции «Звездный ветер» Хейден хранил в своем личном сейфе. В АНБ о ней знали несколько ведущих юристов, которые заверили Хейдена в ее законности, а также 90 сотрудников, которые непосредственно воплощали «Звездный ветер» на практике. Про операцию не было известно ни председателю судебной комиссии по надзору за внешней разведкой, которая выдавала ордеры на электронную прослушку (до января 2002 года), ни членам этой комиссии (на протяжении четырех лет с момента начала этой операции), ни генеральному инспектору АНБ (до августа 2002 года). К январю 2007 года только 60 конгрессменов из 535 были в той или иной степени осведомлены о «Звездном ветре».
С самого начала операция «Звездный ветер» получила поддержку американских телекоммуникационных корпораций. Это было особенно важно для успеха операции в США, где магистральными оптоволоконными каналами связи и коммутаторами владел частный сектор. Согласно внутренним документам, подготовленным в АНБ, его «корпоративные партнеры в частном секторе» начали предоставлять доступ к своему телефонному и интернет-трафику за рубежом с октября 2001 года, а к телефонным и интернет-метаданным – с ноября. Объемы трафика и метаданных были огромными. По сетевой инфраструктуре, которую контролировали три «корпоративных партнера», проходило более 80 % всех международных телефонных вызовов. Из этих трех «корпоративных партнеров» два ранее уже обращались в АНБ по своей инициативе с предложением о сотрудничестве еще до начала операции «Звездный ветер».