Пятого января Кеннеди и Белло с тремя матросами отправились к Берегу Фьюри, куда после 1849 года так и не добрался ни один отряд спасателей. Кеннеди надеялся, что за это время кто-нибудь из группы Франклина вышел к этому месту и оставил записку. Отряд двигался по каменистому побережью с трудом — было темно, а луна давала очень мало света. Берег Фьюри — мрачное, унылое место. «Меня поразила безжизненность окружающего. Мы не нашли никаких следов пребывания здесь людей после посещения берега лейтенантом Робинсоном в 1849 году», — писал Кеннеди. Еще сохранился остов дома, но брезент во многих местах прорвал ветер. Матросы разожгли огонь в очаге и разобрали ящики с провиантом, аккуратно сложенные на берегу. Все продукты замерзли, но не испортились. Тридцать лет прошло со времени, когда впервые появился этот своеобразный северный склад, а овощи все еще не потеряли вкуса. Отряд Кеннеди вернулся на корабль 12 января.
В течение следующих шести недель команда «Принс-Альберта» занималась сооружением продовольственных складов на всем протяжении от залива Батти до Берега Фьюри. Берег Фьюри должен был стать отправным пунктом для поисковых партий в южном секторе, где, как считала леди Франклин, можно найти ее супруга. Настроение Кеннеди, как и его планы, непрерывно менялось: он то расширял район поисков, то сокращал его до минимума. Вначале Кеннеди хотел обследовать берег между мысами Бёрд, Феликс и Франклин, затем пройти к острову Монреаль, заливу Пелли и бухте Феликс и возвратиться по восточному побережью Бутии. Три недели спустя план его изменился: он решил дойти пешком до Магнитного полюса, затем на лодках к заливу Брентфорд и оставить там лодки, сам толком не понимая для кого и зачем. Беда была в том, что трудно было предусмотреть все, что может случиться во время похода.
Первый отряд, направлявшийся к Берегу Фьюри, покинул судно 25 февраля. За девять дней пути до зимовья Сомерсет по неровной дороге и при плохой погоде пришли в негодность обувь и лыжи. Седьмого марта их нагнал второй, вспомогательный отряд. Люди на скорую руку отремонтировали и утеплили Сомерсет-Хаус, привели в порядок свое снаряжение, и небольшая группа вернулась на судно, чтобы пополнить запасы продовольствия.
В 9 часов утра 29 марта Кеннеди и Белло с 12 матросами двинулись к югу. Тонну груза они-равномерно распределили на четырех плоских индейских санях. Упряжка состояла из пяти собак. Некоторые матросы, чтобы защитить лицо от мороза, смастерили себе суконные маски, другие обертывали шеи и подбородки шарфами, а на носы одевали специальные гуттаперчевые наносники с подкладкой из фланели. Эти приспособления казались вначале очень удобными. Но позже обнаружилось, что вместе с маской снимается и кожа.
По окончательному плану Кеннеди весь отряд должен был следовать до залива Брентфорд, где, как предполагали, находится самая узкая часть острова Северный Сомерсет. Здесь отряд опять должен был разделиться: Кеннеди, Белло и с ними шесть матросов должны были через перешеек и дальше вдоль западного берега пройти до Магнитного полюса, а остальным надлежало вернуться на корабль. Дальнейший план Кеннеди зависел от состояния отряда и от того, найдут ли они следы экспедиции Франклина.
В первый день отряд Кеннеди прошел 18 миль. За пять часов был сделан большой снежный дом для ночлега, дважды разваливавшийся во время строительства. По мере продвижения к югу дорога становилась ровней и погода улучшалась. На исходе третьего дня отряд находился в заливе Кресуэлл, а на следующий день набрел на развалины 20 снежных эскимосских хижин. Немного дальше видны были следы взрослого эскимоса и ребенка, но сами местные жители так и не встретились. К концу недели отряд был в заливе Брентфорд и затем направился к острову Браун, где побывал в 1829 году Джон Росс. С северного берега острова Кеннеди увидел далеко на западе от залива Брентфорд узкую полоску воды, по обеим сторонам которой возвышались отвесные гранитные скалы. Над этой полоской поднимался густой туман, значит, там была чистая вода. Может быть, эта полоска воды и вела из пролива Принс-Риджент в море на западе. Быстро темнело, приближалась ночь, и обследование района отложили до утра.
Следующий день, 6 апреля, был прекрасным, температура воздуха утром достигала —13° Ф. В 8 утра вспомогательный отряд направился в обратный путь. В лагере остались Кеннеди, Белло и четыре матроса. В их распоряжении была упряжка из пяти собак, две пары саней и 600 фунтов продовольствия. «Кроме того, — писал Белло, — у каждого из нас было одеяло, одна меховая полость на двух человек, большое полотнище непромокаемой ткани, секстан, термометр, различные предметы для обмена с эскимосами, три ружья и патроны, двадцать пар мокасин. На себя мы одели все белье, которое могло понадобиться во время похода».