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