Планируя поход на Польшу, генеральный штаб армии поставил перед абвером, а именно перед вторым отделом, ответственным за наступательные операции во вражеской стране, первоначально две задачи. Он должен был, во-первых, помешать полякам взорвать большой мост под Диршау, прежде чем немецкие войска продвинутся до этой стратегически важной переправы. Во-вторых, он должен был предотвратить разрушение важных индустриальных предприятий и рудников в районах Верхней Силезии. Позже разведку освободили от обязанности охранять мост в Диршау. Армия взяла эту задачу на себя. Оставалась задача охранять промышленные предприятия в Верхней Силезии. Эту задачу осуществляло отделение разведки в Бреслау. Для этой цели были использованы так называемые боевые отряды, которые состояли не из солдат, а из агентов, навербованных специально. Это были большей частью люди судетско-немецкого происхождения или «фольксдойче» из Польши. Операция была проведена успешно. В ночь с 31 августа на 1 сентября, за несколько часов до запланированного начала вторжения немецких войск в Польшу, группы боевиков заняли важные учреждения фабрик и заводов, предотвратив в большинстве случаев действия поляков по разрушению, и охраняли их до подхода немецких войск. Впоследствии, однако, был подан целый ряд жалоб от войсковых командиров на то, что члены боевых групп, которые были сугубо штатскими людьми и не подчинялись никакой военной дисциплине, допускали всевозможные выходки и бесчинства, арестовывали по собственному усмотрению и так далее.
По этой причине было решено выделить для выполнения таких же задач в будущем специальную часть войск, в которой хотя и были бы набраны добровольцы, однако они должны были держаться в повиновении. Так осенью 1939 г. была создана так называемая строительно-учебная рота «Бранденбург», названная так по имени места размещения гарнизона — Бранденбурга. Она подчинялась непосредственно второму отделу разведки. Уже с момента основания организации заговорщиков в разведке показалось, что задачи данной войсковой части не должны исчерпываться их официальной целеустановкой, а что она может стать зародышем роты для особых поручений оппозиции. Сам Канарис носился с такими же мыслями. В нем еще были живы воспоминания о 1919–1920 гг., когда он служил в добровольческом корпусе, и он гордился тем, что опять командует войсковой частью. Формирование роты было встречено в СД с недоверием. В Нюрнберге высокопоставленные руководители СД показали, что Гейдрих был особенно озабочен в связи с обучением «бранденбуржцев» прыжкам с парашютом, так как он опасался, что эта войсковая часть в случае необходимости может быть направлена против штаб-квартиры фюрера, чтобы блокировать ее или каким-то другим образом лишить его возможности влиять на политику.
Строительно-учебная рота быстро росла. Уже весной 1940 г. она превратилась в батальон, позже из нее был сформирован полк «Бранденбург», а в 1942 г. — дивизия. В соответствии с задачами полк был разделен на три батальона, из которых один остался в Бранденбурге, районом его действий был восток. В связи с этим он был составлен главным образом из балтийцев и «фольксдойче», происходивших из Восточной Европы, которые хорошо знали ситуацию в Польше и России и по возможности также владели одним из славянских языков. Второй батальон был расположен в Дюрене (Рейнская область); в его задачу входила борьба на западе, то есть в первую очередь против Англии. Среди офицеров и солдат были такие, которые могли говорить по-английски. В Унтер-Вальтерсдорфе под Веной стоял третий батальон, который должен был действовать в государствах европейского юго-востока и который состоял в основном из немцев, венгров и выходцев из Балканских стран.
В качестве войсковой части, находящейся в распоряжении оппозиции, предполагалось в первую очередь использовать стоящий в Бранденбурге батальон. Руководство этим батальоном было поэтому поручено офицеру разведки, который пользовался полным доверием Канариса и Остера. Это был тогда майор, а позже подполковник Гейнц, который специально был направлен в Бранденбург и поэтому был также посвящен во все планы переворота и покушения. Помимо узкого круга офицеров, он и Лахоузен были единственными, кто в октябре и ноябре 1939 г. были посвящены Остером в планы покушения на Гитлера, которые разрабатывались несмотря на отрицательную позицию Канариса. Для осуществления этих планов необходимо было достать взрыватель замедленного действия швейцарского производства. Планы покушения не привели тогда к конкретным результатам.