В 1821 году Парри было поручено в поисках Северо-западного прохода проследовать вдоль северного материкового побережья Америки. На этот раз он направился в арктические воды со стороны Гудзонова залива. С трудом добравшись до залива Репульс, он убедился в том, что это — залив, а не пролив, и направился по каналу Фокса на север, в обход полуострова Мельвиля. Обойти полуостров кораблям Парри не удалось из-за тяжелого состояния льдов, но все восточное и северное побережье полуострова было нанесено на карту. Этим ограничились открытия Парри 1821–1822 годов.
Оба друга снова встретились, и в обоих по-прежнему горел огонь исследователя-открывателя новых земель. И вот созрел новый план экспедиции в поисках Северо-западного прохода, по которому предполагалось атаковать его одновременно с трех сторон: с запада — через Берингов пролив, с востока — через пролив Ланкастера и с юга — со стороны американского материка. Парри предложил этот план адмиралтейству. План был принят, и исполнение его поручено самому Парри (восточный отряд), Бичи, участнику арктических экспедиций 1818 и 1819–1820 годов (западный отряд) и Франклину (южный отряд). Все три экспедиции должны были встретиться где-либо у ледовитого побережья Америки, разрешив тем самым проблему Северо-западного прохода. Каждая из них обязалась помогать одна другой всеми своими средствами. Опыт прежних экспедиций показал, что к предприятию такого масштаба следует серьезно подготовиться.
Первым снарядился Парри. В 1824 году он покинул берега Англии. План его состоял в исследовании открытого им же ранее пролива Принца Регента, причем он исходил из справедливого предположения, что этим путем можно будет проникнуть на юг и, возможно, в юго-западном направлении. Однако осуществить этот план Парри не удалось. Добравшись до своей ближайшей цели уже в начале осени, Парри застрял в непроходимых льдах и вынужден был стать на зимовку. Корабли простояли десять месяцев во льду, в течение которых Парри обследовал по-суху большую часть восточного побережья пролива Принца Регента и часть западного. Весной следующего года оказалось, что «Фьюри» — один из экспедиционных кораблей — пришел в совершенную ветхость, и его пришлось бросить. Перед возвращением на родину на другом корабле Парри построил на берегу острова Соммер сет базу, получившую впоследствии прозвище «склада Фьюри», и поместил здесь большое количество продовольствия и запасной одежды для нужд будущих экспедиций. Впоследствии этот склад сослужил неоценимую службу многим экспедициям, посетившим эти места. Из изложенного ясно, что Парри, застряв на такой высокой широте, не мог думать встретиться с экспедициями Франклина и Бичи. Его предприятие потерпело, таким образом, полную неудачу, и Парри вернулся на родину уже 12 октября 1825 года. Неуспех Парри был, впрочем, меньше, чем могло бы показаться на первый взгляд. Дело в том, что хотя он и не добился встречи с Бичи и Франклином, и даже его географические открытия были незначительны, но проложенный им путь через пролив Принца Регента был впоследствии использован многими крупными экспедициями.
Одновременно с Парри выступила с востока еще одна экспедиция под начальством капитана Лайона. Это предприятие закончилось полной неудачей. Задача Лайона состояла в обследовании берегов полуострова Мельвиля и северного побережья Америки вплоть до мыса Поворотного, открытого Франклином в 1821 году. Однако «Грайпер» на своем пути к Гудзонову заливу дважды попадал в жестокий шторм, причем во второй раз пострадал так сильно, что пришлось отказаться от всякой мысли продолжать плавание. Вернувшийся в 1827 году из своей экспедиции Франклин высказал по поводу плавания Лайона взгляд, что «если бы «Грайпер» не пострадал так от бури, то плавание его привело бы, несомненно, к очень интересным открытиям», и что, «если когда-нибудь признают необходимым обследование всего материкового побережья Америки, то необходимо будет попытаться связать мыс Поворотный с важными открытиями капитана Парри путем повторения экспедиции капитана Лайона».8