Inglimaalt lahkumisega algas tõeline ekspeditsioon. Euroopa jäi seljataha ja ees laius Atlandi ookean. Krusenstern kavatses esialgu purjetada Madeirale ning osta sealt veini ja värsket provianti, kui soodsa pärituule tõttu muutis plaane ja võttis kursi otse Kanaari saartele. Maroko rannikust möödudes laaditi suurtükid, kuna oli karta piraatide rünnakuid. Õnneks seekord olid kartused asjatud – pärast kahenädalast purjetamist jõudsid laevad viperusteta Tenerifele.