Før ferden tok til bestemte Nansen seg for å avvike fra sin opprinnelige plan; han ville gjøre ferden kortere ved å følge Nordenskiölds rute gjennom Nordøstpassasjen, langs nordkysten av Sibir, fremfor å følge «Jeannettes» rute til Nysibirøyene via Beringstredet. «Fram» forlot Christiania 24. juni 1893, fulgt på vei av en kanonsalutt fra fortet og av tusener av fremmøtte som ville ønske dem lykke til. Dette var den første i en rekke med avskjeder etter som «Fram» seilte rundt kysten på ferden nordover. De nådde Bergen 1. juli (hvor det ble holdt en stor bankett i Nansens ære), Trondheim 5. juli og Tromsø, nord for polarsirkelen, en uke senere. Den siste norske anløpshavnen var Vardø, hvor «Fram» ankom 18. juli. Etter at de siste forsyningen var ombord tilbrakte Nansen, Sverdrup, Hansen og Blessing de siste timene på land i en badstue, hvor de ble slått med bjørkeris av to unge jenter.