Cudem udało mu się uciec z aresztu i przedostać do Sztokholmu. Stamtąd wysłano go do Wielkiej Brytanii, gdzie w czerwcu 1943 r. - po przejściu szkolenia - zaciągnął się do Kompani Linge, utworzonej w celu wzięcia udziału w - dowodzonych przez Brytyjczyków - operacjach wojskowych w Norwegii. Po przeszkoleniu, w październiku 1943 r. wrócił do Norwegii i od tego czasu dowodził tzw. Gangiem z Oslo (norw. Oslogjengen), działając m.in. z Maxem Manusem. W ramach Kompani Linge Sønsteby uczestniczył w wielu akcjach sabotażowych przeciwko okupantowi, m.in. wysadzeniu archiwum i biura mobilizacji przymusowej, aby powstrzymać niemieckie plany wysłania młodych Norwegów na front wschodni, detonacji magazynu niemieckich silników lotniczych w Bjølsenhallen w Osło (sierpień 1944 r.), zburzeniu fabryki broni w Kongsbergu (17 września 1944), zniszczeniu lokomotyw w fabryce taboru kolejowego w Skabo (wrzesień 1944 r.), eksplozja zakładu magazynowania ropy Vakuum Pil Co w Sørendze (1 października 1944), czy zbombardowaniu budynku administracji kolei państwowych (14 marca 1945).