Det meldte seg mange frivillige, og seks mann ble valgt ut, men det ble ikke gitt seilingstillatelse med mindre det fulgte med en radiokyndig mann. Det ble Odd Gåsø fra Hyllestad som hadde seilt som radiotelegrafist i tre år. 4. juni 1958 la skipet - nå omdøpt til «The Vikings» etter filmen - ut fra Vågen i Bergen til folkefest og ren 17. mai-stemning. Pressefolk fra hele verden var møtt frem, men så ble også seilasen tøff nok. Den tok 22 dager med storm og uvær i mange dager. Mannskapet gikk 14-timers vakter og lå under en presenning når de skulle sove. Pumpen måtte stakes mens mannskapet øste for hånd. Fra land ble det likevel klaget over for lite dramatikk underveis, de møtte hverken isfjell eller hvaler. Da mannskapet endelig fikk Frihetsgudinnen i sikte, ble de hilst av to brannbåter som geleidet dem trygt til kai, og en åpen bil kjørte dem opp til og mange godord om norsk sjømannskap.