I 1992 møtte han eventyrlystne Rune Gjeldnes, også han fra Møre og Romsdal. Både Gjeldnes og Larsen tjenestegjorde i Marinejegerkommandoen.