Простившись с уходящим на родину транспортным кораблем, Франклин направился мимо острова Диско ко входу в пролив Ланкастера. Миновав этот остров, «Эребус» и «Террор» попали в страшный шторм, грозивший погубить корабли, глубоко сидевшие в воде вследствие перегрузки. Опасность увеличивалась еще тем, что кругом было много айсбергов, раскачивавшихся на волнах и часто переворачивавшихся со страшным шумом. Лавировка между гребнями волн и ледяными горами требовала огромного умения, но команда, руководимая опытными начальниками, блестяще выдержала испытание. Отклонившись несколько на север, экспедиция попала на широте Уппернивика в Гренландии в так называемый срединный лед Баффинова залива. Продвижение по узким каналам между льдинами заняло не мало времени. Местами корабли проходили под парусами, местами под паром, иногда же приходилось заносить ледяной якорь и подтягиваться затем к льдине по тросу.
Некоторое время экспедиция шла в сопровождении китобойных судов. 22 июля произошла памятная встреча Франклина с капитаном одного из китобойных кораблей — Мартином. В последний раз Франклин беседовал с белым человеком, не членом его экспедиции. Рассказ об этой встрече был опубликован с большим опозданием, но тем не менее он вполне достоверен, так как, по свидетельству известного исследователя Пенни, словам Мартина вполне можно доверять. Наиболее интересным местом этой беседы является заявление Франклина, что он считает себя обеспеченным продовольствием на пять лет и может устроиться так, чтобы его хватило даже на семь лет. Насколько ясно представлял себе Франклин огромное значение продовольственного вопроса в арктическом плавании, видно было из того, что уже теперь, то есть в самом начале экспедиции, он проявлял заботу об увеличении имеющихся запасов провизии за счет свежей дичи: капитан Мартин был свидетелем засолки большого количества свежей птицы, производившейся матросами с кораблей Франклина, причем двенадцать человек охотников снова отправились за добычей. Капитан Мартин недолго гостил на «Эребусе», он вынужден был отказаться от приглашения пообедать, так как задул свежий попутный ветер, упустить который было бы непростительно.
Четыре дня спустя, 26 июля, в последний раз видели корабли Франклина. Это случилось к западу от бухты Мельвиля в Гренландии. Китобойное судно, йод начальством капитана Даннета, заметило два корабля, стоявшие рядом, зацепившись ледяным якорем за айсберг. Видимо корабли, оказавшиеся «Эребусом» и «Террором», искали удобного прохода к проливу Ланкастера. Семь офицеров, членов экспедиции, подошли на лодке к китобойному кораблю. Среди подъехавших был капитан Фицджемс. Все люди находились, видимо, в самом хорошем расположении духа. Даннета пригласили на следующий день к себе к столу, но капитан отказался прийти, ввиду благоприятного ветра для возвращения домой. По возвращении своем Даннет рассказывал, что в течение следующих трех недель состояние погоды было чрезвычайно благоприятным, и потому можно надеяться, что экспедиция за этот срок продвинулась далеко в нужном направлении. Эти сведения были получены в Англии в декабре 1845 года.
Прошел год со времени выхода Франклина в море. От экспедиции не было никаких вестей, но никому не приходило в голову беспокоиться о ее судьбе. Действительно, совершенно невероятно было, чтобы экспедиция оказалась настолько удачливой, чтобы пройти Северо-западным проходом, ни разу не зазимовав среди льдов. Кроме того, даже если бы Франклину так необыкновенно повезло, трудно было бы ожидать получить к этому времени известие о его успехе. Ведь в те времена переход парусного судна от Берингова пролива до Англии вокруг южной оконечности Америки длился около года! Достаточно вспомнить вышедшую в обратном направлении экспедицию Бичи, покинувшую Англию 19 мая 1825 года и прибывшую в Петропавловск на Камчатке 28 июня 1826 года. Конечно, Франклин, достигнув Берингова пролива, направился бы, в соответствии с указаниями инструкции адмиралтейства, самым спешным порядком сначала к Гавайским (Сандвичевым) островам, а потом и к Панамскому перешейку, но для этого годичный, или даже больший срок был тоже недостаточен.
Все же к концу 1846 года стало заметно некоторое беспокойство среди наименее терпеливых родственников и друзей, надеявшихся около этого времени получить какие-нибудь сведения о судьбе экспедиции. При этом необходимо отметить, что с большим напряжением ожидали вскрытия корреспонденции, доставляемой в Англию почтовыми кораблями из Вест-Индии и Панамы, чем сообщений китоловных судов, приходящих из Дэвисова пролива и залива Баффина. Однако никаких сведений не поступало.
Когда настало третье лето, а от экспедиции все еще не было никаких вестей, к единичным тревожным голосам, раздававшимся уже раньше, присоединилось большинство. Экспедицию стали считать пропавшей. Но пока что это было еще только беспокойство. Мрачные предположения произносились несмело, только шепотом высказывались сомнения, потому что даже те, кто искренне был озабочен молчанием экспедиции, находили тысячу логических доказательств против всех аргументов, порождавших тревогу.
Прежде всего казалось, конечно, совершенно немыслимым, чтобы погибли оба корабля со всем экипажем. Такой жуткий исход экспедиции представлялся не только совсем невероятным, но просто никому не приходила в голову даже возможность его. Впрочем, такой конец был бы беспримерным, так как все полярные экспедиции более нового времени неизменно возвращались домой, в худшем случае похоронив среди снега и льдов несколько человек участников. Рассказы о жизни и открытиях этих экспедиций всегда бывали богаты различными приключениями и тяжелыми положениями, из которых, однако, всегда находился какой-то выход, часто самый неожиданный и рискованный. Почему же именно эта экспедиция, снаряженная старательнее и богаче любой из предыдущих, должна была погибнуть? Ведь на борту «Эребусу» и «Террора» имелись все средства борьбы с невзгодами зимовки во льдах, экспедиция располагала всеми известными в то время мерами предосторожности и защиты против голода и холода. И, наконец, если даже с экспедицией случилось несчастье, то не могли же погибнуть при этом все сто двадцать девять человек.