Etter flukten til Storbritannia ble Marthinsson med i Kompani Linge, en norsk militær enhet opprettet for spesialoppdrag i okkuperte Norge. Vinteren 1942 ble han sendt tilbake til Norge for å etablere forbindelse med London.