Fra oktober 1942 fungerte han som politihovedmann og kompani-sjef for 3. kompani i politibataljon 53 (SS-Polizei-Regiment 22) i det okkuperte Warszawa og var involvert i bevoktning og opprydding av Warszawaghettoen. På grunn av et forhold med den polske kvinnen Maria K. ble Steidtmann fratatt tjenesten og ble i begynnelsen av 1943 satt i varetekt, men klarte å komme seg ut og ble kun straffet med overføring til 1. kompani. I andre halvdel av 1943 var han kompanisjef for 1. kompani i reservepolitibataljon 101 i området rundt Lublin. I midten av 1944 ble han overført til Waffen-SS og var en periode bataljonskommandør i den 7. SS-frivillige fjelldivisjon "Prinz Eugen". Han giftet seg med Maria K. i juli 1944, etter at ekteskapsplanene ble godkjent av SS-hovedkontoret.