Det første stedet de tjenestegjorde var i Generalguvernementet i Polen, senere i Hviterussland og andre steder på Østfronten. I september 1940 reiste Dirlewanger og hans rundt 50 menn til Lublin der sto til disposisjon hos Odilo Globocnik SS- og politisjef der. I februar 1942 ble de utplassert i Hviterusseland der de skulle bekjempe partisaner. En del sovjetiske styrker som ble innhentet av hurtig fremrykkende tyske styrker sommeren 1941 hadde søkt tilflukt i de vidstrakte hviterussiske skog- og myrområdene. I 1942 ble disse bedre organisert som partisaner med omkring 23.000 soldater. SS og politiet i de erobrede begynte større operasjoner mot disse partisanene. Erich von dem Bach-Zelewski var HSSPF for det sentrale erobrede området i Sovjetunionen. Det kom klager på avdelingen, blant annet for å ha langsomt drept jødiske piker i den polske byen Lublin med stryknin som underholdning, men etterforskningen av slike forhold ble stanset av Dirlewangers beskytter Gottlob Berger.