Den 22. juni 1878 forlot «Vega« havnen i Karlskrona med kurs for Tromsø via København og Gøteborg. Nordenskiöld selv sluttet seg til først i Tromsø i juli.