Etter et opphold fortsatte ekspedisjonen videre mot nord, men ble tvunget til igjen å sette kurs mot sør og den isfrie rennen langs Tajmyrhalvöns østre kyst til man nådde Lenaflodens munning natten mellom den 27. - 28. august. Her skiltes fartøyene og «Lena» fortsatte oppover elven mot Jakutsk mens «Vega» fortsatte videre mot øst og seilte gjennom de Nysibirøyene rundt den 3. september og Medvezjiøyene, eller Bjørnøyene noe senere. Ismassene økte og ferden gikk langsommere fordi man ikke tok sjansen på å seile om natten. Mellom den 12. - 18. september måtte ekspedisjonen stoppe opp for å vente på at isforholden skulle bli bedre. Nordenskiöld skriver: "".