При таком количестве провизии и топлива, которые они были вынуждены взять на борт в расчете на трехлетнее путешествие, свободного пространства для размещения людей оставалось крайне мало. Из всех жилых помещений только каюта Франклина на «Эребусе» была более-менее нормального размера. У командора Фицджеймса каюта была меньше, чем 6,5 футов (2 м) шириной, а спальные места экипажа «Эребуса» размещались на небольшой свободной территории. Многие вынуждены были расположить свои койки вдоль палубы. Зато на «Эребусе» была библиотека на 1700 единиц, на «Терроре» — на 1200. Они были укомплектованы изданиями на любой вкус: от рассказов о ранних арктических экспедициях и географических журналов до «Николаса Никльби» Чарльза Диккенса и прошитых копий газеты «Панч». Па каждом корабле имелась шарманка с пятьюдесятью мелодиями, в том числе десятью гимнами. Нашлось место и для письменных столов из красного дерева, для офицеров, а также классных комнат, в которых собирались обучать письму и чтению неграмотных матросов. Были взяты с собой инструменты для проведения исследовательских работ по геологии, ботанике, зоологии и геомагнитных наблюдений. В распоряжение экспедиции Франклина поступило и относительно новое изобретение — фотоаппарат.

Ни одна арктическая экспедиция не была столь щедро оснащена. То же самое можно сказать и об экипаже, получившем экипировку для экстремальных погодных условий. Так британские чиновники демонстрировали свою готовность перенимать опыт у инуитов. Действительно, Гудсир сообщал, что ему выдали перчатки и шапку из тюленя, а также тулуп и пару брюк из оленьей шкуры.

5 мая Франклин получил официальные инструкции. Ему предписывалось вначале достичь Баффинова залива и через пролив Ланкастер выйти к Берингову проливу, преодолев, таким образом, Северо-Западный проход, собирая при этом ценные научные и географические сведения. Адмиралтейство не планировало оказывать помощь или высылать подкрепление в том случае, если возникнут проблемы или экспедиция не сможет закончить свое путешествие за три года, на которые она была снабжена. Но на всякий случай Компанию Гудзонова залива с ее торговыми представительствами в Форте Гуд Хоуп и в Форт-Резольюшен все же попросили оказать помощь экспедиции, если она подаст сигнал бедствия. Также компанию проинструктировали предупреждать местные торговые суда, чтобы они следили за местонахождением экспедиции Франклина.

За несколько дней до отправления экспедиции судьба как будто бы подала знак Франклину. Простудившись, он проводил время дома со своей женой Джейн, закончившей шить для его экспедиции шелковый флаг «Юнион Джек». Заботясь о больном, она обернула им ноги Франклина. Он вскинулся: «Зачем меня накрыли флагом? Ты разве не знаешь, что „Юнион Джеком“ покрывают покойников?» В воскресенье 18 мая, в канун своего отправления, в присутствии жены и дочери глубоко религиозный Франклин устроил богослужение для своей команды. И когда на следующее утро экспедиция отправилась от берегов Темзы с 134 офицерами и матросами на борту, все верили, что экспедиция увенчается успехом. Единственная дочь Франклина Элеонора написала своей тете:

«Как только они отплыли, голубь сел на одну из мачт и остался там на некоторое время. Все радовались хорошему предзнаменованию, и если этот знак предвещал мир и гармонию, то, я думаю, есть все основания считать, что так оно и будет».

Экспедиция не успела скрыться из виду, а в «Таймс» уже написали:

«Кажется, все жители нашей страны, от простых подданных до наивысших чинов, сейчас желают только одного: чтобы предприятие, в которое вовлечены офицеры и команда, закончилось успешно, и чтобы отважные моряки могли вернуться с честью на родную землю, сохранив здоровые».

Неделей позже президент Королевского географического общества сэр Родерик Мерчисон выразил настроение публики в своей речи: «На самом деле уже само имя Франклина — национальная гарантия». Кроме того, географические препятствия были теперь признаны не такими уж и серьезными: в общей сложности в результате предыдущих арктических экспедиций (Парри, Джона Росса, Джорджа Бака и Франклина) была нанесена на карту большая часть Арктического архипелага. К 1845 г. осталось исследовать отрезок менее чем в 62 мили (100 км), и оставалось только заполнить этот пробел. Эту задачу и предстояло решить Франклину.

Ненадолго остановившись в порту Стромнесс на Оркнейских островах, экспедиция покинула Британию. Транспортное судно «Баретто Джуниор» с грузом в десять голов рогатого скота сопровождало корабли до Китовых островов в заливе Диско у западного побережья Гренландии, где животных зарезали для создания запасов свежего мяса и передали на борт «Эребуса» и «Террора». Гарри Гудсир писал из Гренландии своему дяде: «Мы получили на борт „Эребуса“ 10 000 ящиков консервированного, готового к употреблению мяса, так что, как видишь, у голода нет никаких шансов». Уже на Китовых островах были открыты первые банки консервов с мясом, морковью и картофелем и поданы на стол офицерскому составу экспедиции.

Франклин также написал письмо, в котором еще раз прощался с леди Франклин. Это было послание, полное оптимизма:

«Позволь мне заверить тебя, моя дорогая Джейн, что у меня есть все необходимое для моего похода, и что я начинаю свое путешествие в утешении и надежде на Божье милосердное руководство и покровительство, и что Он благословит, успокоит и защитит тебя, моя дорогая… и всех моих близких. О, как бы я хотел написать каждому из них, чтобы рассказать им об уверенности, которую я чувствую в своих офицерах, команде и своем корабле!»

Фицджеймс послал домой дневник, в котором описывает путешествие от Стромнесса до Диско. На его страницах он, как многие его сослуживцы, самым лестным образом характеризует Франклина: «Мы счастливы и очень любим сэра Джона Франклина. Чем больше мы его узнаем, тем больше он нам нравится. Он немного нервный и суматошный: но на самом деле я должен сказать, это замечательное качество для принятия решений в неожиданных сложных ситуациях».