Działania w Polsce nie przyniosły jednak większych sukcesów i nierzadko (głównie na Śląsku) powiązane były z niemałymi stratami – wynikało to z braków wyszkoleniowych i lekceważenia przeciwnika.
Rozwój organizacyjny Po zakończeniu działań wojennych przeciwko Polsce admirał W. Canaris nakazał kpt. T. von Hippelowi sformowanie na bazie Batalionu „Ebbinghaus” podległej Abwehrze jednostki specjalnej. 25 października 1939 powstała oficjalnie jednostka pod nazwą Bau-Lehr-Kompanie z.b.V. 800 (Kompania szkolno-budowlana do specjalnego przeznaczenia Nr 800). Rekrutacja do niej objęła Niemców mówiących w obcych językach, a także przedstawicieli narodów słowiańskich gotowych walczyć za Rzeszę. Każdy kandydat musiał znać płynnie przynajmniej jeden obcy język. Było wielu takich, którzy mówili kilkoma językami. Rekruci przechodzili szkolenie ze znajomości zwyczajów i tradycji różnych regionów Europy. Równocześnie zmodyfikowano system szkolenia, tak aby usunąć braki wyszkoleniowe stwierdzone we wrześniu 1939 Kompania została zakwaterowana w miejscowości Brandenburg, zaś szkoliła się na poligonie w rejonie Friedenthal. Duży napływ ochotników spowodował, że już w grudniu 1939 została rozbudowana do wielkości batalionu pod nazwą Batalion „Brandenburg”. Jego żołnierzy nazywano brandenburczykami.