Etter et halvt års trening begynte hans jomfrutur 19. oktober som styrmann om bord på «Nordsjøen» med kurs for Edøyfjorden på Nordmøre for å legge ut miner. Overfarten gikk etter planen, og de var i ferd med å legge ut miner fra en luke i skipssiden da det blåste opp, og en diger bølge slo inn luken og fylte rommet. Minene måtte holdes på plass, da de ville eksplodert om de slo mot en vegg. Til sist ble det mulig å droppe dem i sjøen. De fløt tre meter under vannflaten, slik at fiskebåter og rutebåter passerte uskadet, mens en tung malmbåt fra Narvik ville gå i luften. På vei tilbake til Shetland slo stormen til. Båten tok inn så mye vann at motoren stoppet, og mannskapet måtte søke tilflukt i lettbåten. Så fikk en tysk vaktpost øye på restene av «Nordsjøen» og slo alarm. Store styrker lette etter mannskapet, og i over en uke var de seks mennene på flukt, til Larsen lyktes i å stjele kutteren «Arthur». 31. oktober la de til land i Lerwick. Basekommandant Howard forfremmet nå Larsen fra styrmann til skipsfører, og sendte ham med «Arthur» med en våpenlast til Grova sør for Florø, i nok en storm.