Весь экипаж маленького «Фокса» состоял из двадцати пяти человек. Большая часть команды участвовала в прежних поисковых экспедициях. Мак-Клинток имел возможность отобрать для своего корабля самых надежных, испытанных и опытных людей, так как количество моряков и матросов, желавших принять участие в этом плавании, было очень велико. Все лица командующего состава «Фокса» служили безвозмездно. Среди офицеров был П. Хобсон, неоднократно бывавший в Арктике и прослуживший несколько лет на «Пловере» в Беринговом проливе, Аллел В. Юнг, капитан торгового флота, занявший здесь пост заведующего парусной частью корабля, доктор Дэвид Уокер — врач и естествоиспытатель и датчанин-капитан Петерсен из Копенгагена, проведший полжизни за полярным кругом, участник экспедиций Пенни и второй Гриннелевской. Петерсен, знаток эскимосского языка, работавший в упомянутых экспедициях в качестве переводчика, немедленно принял приглашение Мак-Клинтока присоединиться к его экспедиции для исполнения тех же обязанностей.
Выход корабля в море был назначен на 1 июля 1857 г. Оставалось всего лишь несколько недель для окончания снаряжения, а дела было еще очень много. Стараясь не опоздать к сроку, люди работали не покладая рук: делали двойную обшивку корпуса и крепили балки для придания судну большей опорной силы против ледовых сжатий. Нос корабля обили толстыми листами железа. Кроме того, на корабле поставили паровой котел большего размера и более прочный винт.
В результате всех этих мероприятий «Фокс» превратился в «идеал современного арктического корабля, с носом, острым, как нож — полная противоположность кораблям старой школы» — как выражается Мак-Дугалль. «Фокс» обладал необыкновенным для того времени ходом, а единственным недостатком судна был его небольшой размер, исключавший возможность форсирования сколько-нибудь тяжелых льдов. Впрочем, в некоторых случаях этот недостаток превращался в несомненное преимущество. Необходимо отметить, что английское адмиралтейство, вначале категорически отказавшее леди Франклин во всякого рода содействии, несколько изменило свое отношение к снаряжаемой экспедиции после того, как увидело во главе ее такого испытанного моряка и полярника, как Мак-Клинток. Впрочем, по всей вероятности не столько опытность и известность Мак-Клинтона, сколько его принадлежность к офицерскому корпусу побудила адмиралтейство оказать помощь экспедиции. Она состояла в безвозмездной выдаче Мак-Клинтоку всего необходимого оружия и боевых припасов, достаточного количества ракет, пил, якорей и всякого инструментария, различных принадлежностей и строительного материала для сооружения зимнего дома, географических карт, книг, астрономических приборов, теплой одежды, большого запаса пеммикана и многих других предметов.
В конце июня «Фокс» был готов к выступлению. Капитан Мак-Клинток обратился к леди Франклин за инструкциями. Вместо инструкции леди Франклин дала ему полную свободу действий. В своем письме к Мак-Клинтоку она только обратила его внимание на то, что главная задача экспедиции должна состоять в розысках еще, возможно, оставшихся в живых членов Франклинова экипажа, тогда как на втором плане стояли поиски и сохранение письменных документов пропавшей экспедиции, возможно, свидетельствовавших о правах приоритета Франклина в вопросе открытия Северо-западного прохода.
1 июля «Фокс» покинул шотландский порт Эбердин и взял курс в обход южной оконечности Гренландии к западному ее побережью. Здесь предполагалось произвести закупку собак, предназначавшихся для работы в упряжи в намеченных Мак-Клинтоком санных экскурсиях.
12 июля «Фокс» обогнул южную оконечность Гренландии. Этот огромный остров в течение всего первого полугодия совершенно недоступен для кораблей в своей южной и западной части вследствие широкого ледяного пояса, тесно примыкающего к суше. Судну Мак-Клинтока долго пришлось бороться с тяжелыми льдами, но вот оно одолело, их, достигнув 20 июля свободной воды, и вошло в маленькую гавань Фредериксгааб.
Экспедиция захватила с собой в качестве лоцмана одного эскимоса, принесшего экспедиции немалую пользу на ее дальнейшем пути к северу Гренландии. По пути Мак-Клинток неоднократно заходил в разбросанные по побережью становья, населенные главным образом эскимосами. Здесь он скупал собак, и ко времени прибытия в Уппернивик набрал их тридцать штук. Кроме того, ему удалось нанять двух погонщиков-эскимосов, которые должны были сопровождать экспедицию во всех ее походах. Мак-Клинток хорошо представлял себе природу области, в которой ему предстояло развернуть свои исследования, и придавал огромное значение санному транспорту. С особой тщательностью разработанный тип саней и хороший подбор тягловых собак должны были, по его мнению, обеспечить успех весенним экскурсиям, придав им максимальную подвижность и скорость передвижения.
В проливе между островом Диско и Гренландией «Фокс» пополнил свои запасы углем, пласты которого выходят здесь на поверхность.