Прошло несколько месяцев, прежде чем решение кабинета вступило в силу. Две оппозиционные партии, социал-демократическая и свободных демократов, заставили Аденауэра обеспечить БНД законодательную основу в виде статьи «Основного Закона». Однако не терпящий ничьих указок «старикан» и на этот раз оказался верен себе, сопротивляясь любым попыткам поставить новоиспеченное ведомство под парламентский контроль. Он согласился лишь на создание некой «коллегии» из трех членов бундестага, наделенных номинальными полномочиями. Их деятельность сводилась лишь к подписям под финансовыми документами, которые, впрочем, никоим образом не отражали реальные затраты на содержание БНД и ее расходы. Гелен вежливо, но твердо дал понять этим трем джентльменам, что не допустит их в свою вотчину в Пуллахе. Когда Аденауэр объявил о создании нового разведывательного ведомства, формулировка отличалась краткостью и, одновременно, расплывчатостью: новая служба была призвана заниматься «сбором информации за рубежом, представляющей важность для Федерального правительства и необходимой для принятия политических решений».
В 1956 году Бонн уже располагал двумя другими секретными департаментами, один из которых занимался контрразведкой, а другой — военной разведкой. И тот, и другой прошли через серию кризисов, и Гелен приложил все усилия, чтобы заполучить под свое крыло обе эти службы. Первый департамент носил название федеральное Ведомство по охране конституции. Второй первоначально назывался группа безопасности и по сути дела представлял собой подотдел созданного в 1949 году ведомства, на которое была возложена задача по формированию Федеральных вооруженных сил.
В 1946—47 годах западные союзники постепенно передали решение административных вопросов непосредственно в руки самих немцев. Сначала в британской, а затем в американской и французской зонах были избраны свои административные органы, каждые со своим премьер-министром. Вслед за Лондонской конференцией 1948 года на основе местных законодательных собраний был избран Парламентский совет Западной Германии, а 24 мая 1949 года — принята конституция. Федеральным президентом был избран Теодор Хейс, а 20 сентября 1949 года федеральным канцлером стал Конрад Аденауэр. На основе своей Христианско-демократической и двух небольших либеральных партий он сформировал коалиционное правительство. Следует заметить, что новая республика не получила постоянного суверенитета. Более того, США, Великобритания и Франция формально «находились в состоянии войны» с Германией вплоть до 1951 года. Новое западногерманское правительство не имело своих вооруженных сил, не могло держать свои представительства за границей, а также заключать договоры с другими странами. А за некоторые виды преступлений, такие как шпионаж, приговоры по-прежнему выносили Военные трибуналы союзников.
Все это поменялось в начале 1950 года. Западные союзники предложили ФРГ членство в НАТО. Более того, от нее потребовали создания собственных вооруженных сил, которые вносили бы вклад в обеспечение обороноспособности страны. Общественное мнение в США и Великобритании требовало «возвращения назад домой молодых парней», а также резкого сокращения военного присутствия этих стран на территории Германии. Несмотря на то что война вот уже несколько лет как закончилась, там еще оставалось шестьсот тысяч военнослужащих союзнических армий.
Департамент Бланка
Аденауэр в качестве «комиссара по вопросам, связанным с Вооруженными силами союзников и делам обороны», назначил бывшего главу Федерации христианских профсоюзов Теодора Бланка. Два бывших генерала вермахта, Ганс Шпейдель и Адольф Хойзингер, получили приглашение принять участие в формировании бундесвера. Генерал-лейтенант Хойзингер прибыл из Пуллаха, где он работал на Гелена, находясь на «почетной должности». Не следует забывать, что в свое время он был геленовским начальником по Оперативному отделу ОКВ, куда Гелен пришел в 1939 году. В департаменте Бланка имелся крошечный отдел, занимавшийся военной разведкой. Организацией его деятельности занимался еще один отставной генерал, граф Герхард фон Шверин, состоявший при Бланке в качестве «советника по вопросам безопасности». Шверину требовался человек, который взял бы на себя основную тяжесть работы, и его выбор пал на тридцати пятилетнего майора Иоахима Остера, сына знаменитого абверовского генерала Остера. Во время войны майор Остер также служил в абвере, однако вынужден был уйти из-за скандала, бросившего тень на его отца. И хотя честолюбия ему было не занимать, он вряд ли обладал необходимыми знаниями и опытом, чтобы организовать буквально с нуля военную разведку. Так что он начал подыскивать себе помощника поопытнее.