Плавание началось в июне 1878 года и проходило вполне благополучно, хотя уже в начале сентября стали встречаться на море «айсберги», плавающие ледяные горы. В конце сентября, когда оставалось всего лишь несколько миль до Берингова пролива, пришлось остановиться на зимовку и приготовиться к встрече полярной зимы, Путешественники пробыли во льдах до 18 июля, когда, наконец, «Вега» освободилась от ледяных тисков, пробыв в ледяном плену триста дней. Корабль двинулся на восток и уже через двое суток вступил в Берингов пролив, откуда «Вега» отправилась в Японию. Норденшильд, следовательно, разрешил вопрос о северо-восточном проходе, но и этот проход, как и северо-западный, оказался мало пригодным для практических целей; однако, экспедиция Норденшильда все же доказала, что плавание из портов Северной Европы в устья великих сибирских рек вполне возможно.
Норденшильд не имел возможности послать в Европу известие о своей судьбе, когда остановился зимовать во льдах Северного Ледовитого океана; поэтому многие считали его погибшим или потерпевшим крушение. Тогда весной 1879 года Сибиряков отправил на поиски «Вега» пароход, названный им «Норденшильд», но пароход этот потерпел аварию у берегов Японии. В это же самое время владелец известной американской газеты «Нью-Йорк Герольд» Гордон Беннэт снарядил пароход «Жанетту», под начальством де-Лонга, который должен был собрать сведения о Норденшильде и попытаться пробраться к полюсу. Когда первая часть поручения была исполнена и сведения о Норденшильде получены, то экспедиция двинулась к северу. Но судьба ее была роковой. «Жанетта» попала в ледяные тиски, из которых ей не суждено было освободиться. В течение 21 месяца она носилась по воле ветров и течений, но в конце концов корабль не выдержал давления льдов и получил пробоину. В продолжение 17 месяцев насосы работали день и ночь, чтобы не дать кораблю затонуть, но спасти сильно поврежденное судно было невозможно, и «Жанетта» пошла ко дну. Часть припасов была спасена на льду. Экипаж «Жанетты» направился к устью Лены, надеясь там найти русских промышленников. У Новосибирских островов люди увидели открытое водное пространство и на лодках стали быстро двигаться к югу, но налетевшая буря разбросала их в разные стороны. Одна из лодок была занесена ветром через четверо суток к тунгузскому селению у одного из восточных рукавов Лены, и все 11 человек, находившиеся в лодке, добрались оттуда к русскому поселению. Лодка, где находился де-Лонг, тоже была принесена к устью Лены, но в совершенно пустынную область, где не было никакого жилья, так что весь отряд, за исключением двух матросов, посланных вперед за помощью, погиб от холода и голода. Третья же лодка, где было восемь человек, исчезла совершенно бесследно.
Не получая известий о судьбе «Жанетты» в течение двух лет, американцы снарядили несколько экспедиций на ее поиски. Товарищ де-Лонга, Мельвиль, спасшийся на первой лодке, несмотря на перенесенные ужасы, ни за что не хотел вернуться в Европу и решил во что бы то ни стало искать своих прежних спутников. Он продолжал поиски у устьев Лены и, действительно, на одном мысу нашел в снегу три трупа. То были: де-Лонг, доктор и повар «Жанетты». Возле де-Лонга находилась его записная книжка, — его дневник, который он вел до последней минуты. Записки эти производят потрясающее впечатление, так как в них изображена безнадежная борьба горсти обреченных на смерть людей против могущественных сил природы. В течение 140 дней де-Лонг отмечал в своем дневнике все перипетии своих скитаний, которые терпел он и его товарищи. Последние девять дней он лишь кратко отмечал их смерть.
Он написал:
На этом дневник обрывается. Вероятно, 1 ноября он сам последовал за своими товарищами в снежную могилу.
Обширная страна на крайнем северо-востоке Америки, далеко выдвинувшаяся к полюсу и называемая Гренландией, конечно, привлекала внимание исследователей.