I november 1942 ble Halle sendt til Leningradsfronten og ble kompanisjef for legionens 1. kompani. Da legionen i mars 1943 ble trukket tilbake fra fronten for å bli oppløst, ble Halle overført til SS-Panzergrenadier Regiment 23 Norge som var under opplæring i Grafenwöhr i Oberpfalz i Bayern. I oktober 1943 ble han beordret som sjef for II. Bataljon og ledet denne i krigføringen mot partisaner i Kroatia. Han ble deretter regimentsadjutant og senere generalstabsiffiser i Division Nordland (11. SS Pansergrenaderdivisjon «Nordland») etter SS-Obergruppenführer Felix Steiners personlige anbefaling.