Po wybuchu II wojny światowej w kampanii francuskiej Liecke służył jako dowódca kompanii w nowo powstałej Dywizji „Polizei”. W 1941 jego dywizja została oficjalnie włączona w struktury Waffen-SS, a jej członkowie otrzymali stopnie SS zrzekając się jednocześnie wcześniejszych policyjnych. Podczas operacji „Barbarossa” Liecke służył w sztabie dywizji, po krótkim czasie powierzono mu dowództwo 5 Kompanii z III Regimentu Strzelców SS a następnie całego II Batalionu.