Høsten 1942 ble Stage beordret til utenlandsoppdrag. Først var han Gestapo-sjef i Tromsø fram til mars eller mai 1944 med grad som , deretter var han Gestapo-sjef i Maribor (Marburg) ved Drau i Jugoslavia.