Через двое суток экспедиция на трех каноэ, имея запас провизии на один день, достигла форта Провидения, основанного СевероЗападной компанией на берегу Большого Невольничьего озера. Здесь Франклин встретился с вождем местных индейцев Акайчо, который вызвался сопровождать путешественников к морю и был принят в состав экспедиции. Джон Франклин был доволен помощью индейцев, богато наградил их, пообещал дать им после возвращения еще больше материи, патронов, пороху, табаку и железных изделий. И сверх того поручился за то, что все долги индейцев Северо–Западной компании после завершения похода будут ликвидированы. Посоветовавшись с индейцами, Франклин решил отказаться от своего первоначального плана пересечь Медвежье озеро и спуститься к морю по реке Мэкензи. Избран был кратчайший путь к Меднорудной реке. Но этот путь оказался более трудным, чем избранный ранее. При этом из-за обилия клади носильщикам порой по четыре раза приходилось проделывать один и тот же путь.
Индейцы во главе с Акайчо снабжали экспедицию свежим мясом убитых животных, но охота нередко не удавалась, и спутникам Франклина пришлось поголодать. Никто из них не имел необходимого в таких путешествиях практического опыта, и потому снабжение экспедиции провизией было поставлено целиком в зависимости от индейцев, тем более что Гудзоновская компания очень плохо помогала путешественникам провизией. Надо полагать, что если бы Дж. Франклин был лучше осведомлен об этих обстоятельствах, то он тщательнее запасся бы всем необходимым в самом начале перехода.
20 августа Франклин был вынужден принять предложение Акайчо остановиться на зимовку на берегу Зимнего озера. Но, в свою очередь, убедил индейского вождя налегке продолжить путь до Меднорудной реки, присоединив к партии во главе с Баком и Худом двух охотников–проводников. Через неделю Бак, нагрузив одно каноэ, выступил в свой небольшой поход. Запасы продовольствия в строящемся форте Предприятие были в это время настолько скудны, что партия могла взять с собой только восьмидневный рацион, рассчитывая пополнить его охотничьими трофеями. Вся их вылазка длилась всего лишь 13 дней, и 10 сентября партия Бака была уже дома. Результатом ее было отыскание озера, через которое протекает Меднорудная река, но собственно реку отыскать не удалось. Счастливее Бака был сам Франклин.
9 сентября вместе с Ричардсоном, Хепберном и несколькими индейцами он отправился на поиски Меднорудной реки и — нашел ее и через неделю вернулся в форт Предприятие. Индейцы усердно снабжали форт съестными припасами. Однако на это ушли все огнеприпасы, а кроме того, народу вместе с индейцами скопилось в форте так много, что заготовленных припасов хватило бы ненадолго. Поэтому было решено отправить за продовольствием и другим Бака в форт Провидения. Но здесь не удалось пополнить запасы, и группа Бака пошла в форт Чипевиан (на озере Атабаска).
В марте 1821 года снабженческая группа под командой Бака вернулась на Зимнее озеро и привезла много необходимых вещей и немного продовольствия. Последующие два месяца всем членам экспедиции приходилось довольствоваться приемом пищи всего лишь один раз в день. В конце апреля положение с продовольствием стало прямо нестерпимым. Одновременно начались проблемы в отношениях с индейцами. И все же 4 июня 1821 года экспедиция вышла в новый поход.
По мере приближения к Ледовитому океану все чаще стали попадаться селения эскимосов. В конце концов страх перед опасностью оказаться отрезанными от родных селений на обратном пути заставил Акайчо пойти к Франклину и заявить, что индейцы доведут экспедицию в пределы 10 миль от моря, а затем вернутся домой.
18 июля Франклин увидел Ледовитый океан. Еще три недели путешественники на лодках шли вдоль побережья на восток. Часто встречались льды, чье давление путешественникам и их хрупким, сделанным из коры каноэ удавалось счастливо миновать. До 25 августа, во время морского путешествия до Поворотного мыса, Франклином было пройдено 555 миль. Но за это время англичанам удалось проследить побережье лишь на небольшое расстояние, так как каноэ заходили во все заливы и бухты, но сами моряки далеко от берега не уходили. При возвращении от Поворотного мыса путешественники шли уже с большими трудностями.
С первых дней сентября начались морозы и выпал снег. Сильные бури гнали навстречу усталым путникам горы снега, вынуждая их на частые остановки. Достать топливо было неоткуда, людям приходилось ложиться прямо на промерзшую землю. Усталые и изможденные путешественники падали от дуновения ветра и нередко теряли сознание. Труднее всего было нести каноэ, которые часто падали на землю, и в конце концов одно из них было разбито окончательно. Царил страшный голод. К счастью, вскоре отряд пришел в гористую местность, где густо росли съедобные лишайники. В течение многих дней путешественники питались только одними лишайниками, приправленными жженой кожей от сапог и ремней.