Các đoàn chiến đấu được thành lập do sự thỏa thuận của R.S.H.A với Bộ
tư lệnh quân đội ở các vùng chiếm đóng.
Giữa tháng 5-1941, Heydrich giao cho Müller, chỉ huy Gestapo-Ämt IV,
thương lượng với giới quân sự để có sự thỏa thuận cách hoạt động với
những đoàn chiến đấu ở phía sau các đội quân đang chiến đấu ở tiền duyên
mặt trận phía Đông. Müller đã tỏ rõ ý chí vững chắc không nhân nhượng để
đánh gục hoàn toàn người đối thoại là tướng Wagner. Heydrich giao ngay
nhiệm vụ tế nhị này cho Schellenberg, biến các vùng đất Tiệp thành “vùng
đất trắng”.
Schellenberg là tên chỉ huy sau này của S.D Ausland (Cục VI) đã buộc
giới quân sự phải “nuốt nhục” làm theo ý của hắn. Các bản chỉ thị của
Heydrich rất dứt khoát: “Buộc quân đội không chỉ để cho các đoàn chiến
đấu hành động ở phía sau mặt trận, mà quân đội còn phải giúp đỡ tối đa để
các đoàn chiến đấu này hành động có hiệu quả.”
Vào cuối tháng 5 Heydrich đã làm tròn được nhiệm vụ này. Chúng được
tự do hơn ở các vùng đất phía Đông.
Quân đội đã sẵn sàng giúp sức cho các đoàn chiến đấu, cung cấp xăng
dầu và các vật dụng khác, cho những toán này sử dụng đường dây liên lạc
của họ. Bốn đoàn chiến đấu được thành lập và mặt trận quân sự được phân
chia cho các đoàn này hoạt động. Chỉ huy mỗi đoàn là một tên Quốc xã,
không ngần ngại gì để lại các dấu ấn tàn khốc của chúng lâu dài trên các
vùng chiếm đóng. Quân số của mỗi đoàn chiến đấu gồm từ 1.000 đến 1.200
người, một số được chuyển từ các đội đặc công chiến đấu sang. Sự kết hợp
này nhằm làm tăng hiệu quả của các đoàn chiến đấu. Trong 1.000 người thì
có khoảng 350 tên của S.S, 150 lái xe và kỹ thuật máy móc, 100 tên
Gestapo, 80 tên tự vệ chiến đấu, 130 cảnh sát trật tự, 40 đến 50 tên thuộc
ban Kripo và 30-35 tên S.D. Số còn lại là phiên dịch, truyền thanh, điện
báo, nhân viên hành chính và một số phụ nữ (bọn chúng luôn cần đến 10-15
phụ nữ để phục vụ tình dục cho quân lính của mỗi đoàn chiến đấu).
Các tên trong ban chỉ huy nhất thiết phải là người do Gestapo cung cấp,
thấp hơn con số các tên của S.D và Kripo một chút.
