Переждав пургу, 25 марта путешественники направились на северо-запад, туда, где видел землю Яков Санников. Несколько дней двигались по припайному льду. Достигнув его северного края, они повернули на запад. Лед под ногами заметно колебался; иногда совсем рядом проходили опасные трещины. Положение становилось все серьезнее. Как тщательно ни осматривал Анжу горизонт на севере и северо-западе, признаков земли не открывалось Петр Федорович решил повернуть к острову Котельному.
В конце марта экспедиция перебралась на остров Фаддеевский и занялась обследованием западного и южного берегов, которые в прошлом году остались неописанными.
Закончив работы на Новой Сибири, Анжу отправился на поиски земли, которую Яков Санников видел на северо-восток от этого острова. Продвигались вперед ночами, так как днем снег был влажный, глубокий, рыхлый. Торосы возникали один за другим. Собаки выбивались из сил. Анжу решил повернуть на юг. В конце апреля путешественники ступили на сибирский берег, а через несколько дней встретились с экспедицией Врангеля.
Вместе с Врангелем Анжу вернулся в Нижнеколымск. Добраться до Усть-Янска в распутицу было почти невозможно. Петр Федорович остался в Нижнеколымске и прожил в обществе своего друга до установления летнего пути.
22 июля 1822 года Анжу выехал на лошадях из Нижнеколымска в Усть-Янск. Вскоре туда же прибыли Илья Бережных и штурманский помощник Петр Ильин, производившие опись побережья Северного Ледовитого океана от Яны до реки Оленек, обследовавшие бухту Тикси в устье реки Лены. Осенью они продолжили опись Лены до селения Жиганск и нанесли на карту устье Индигирки.
Между тем Петр Федорович готовился к новому путешествию в Северный Ледовитый океан. Еще по приезде в Нижнеколымск он отправил донесение генерал-губернатору Сперанскому о результатах своих исследований в 1822 году. Он писал также, что отыскать Северную Землю, пытаясь достичь ее по льду на нартах, невозможно, поскольку на расстоянии 20-40 километров от Новосибирских островов он и его предшественники встречали битый лед и открытую воду. Анжу предлагал использовать для поисков таинственной суши большую шлюпку. Однако генерал-губернатор нашел это предложение рискованным.
10 февраля 1823 года Анжу в сопровождении доктора Фигурина на четырех нартах выехал из Усть-Янска к Быковскому мысу в устье Лены, где был заготовлен корм для собак экспедиции. Затем путешественники отправились на север. Встретив в 100 верстах от берега свежую трещину во льду, замерили глубину, она оказалась равной пяти метрам. То по гладкому льду, то через гряды торосов экспедиция прошла еще 40 верст по прежнему курсу. Дальше лед был очень тонкий, и путешественники повернули на восток.
Вскоре на горизонте ясно обозначились острова Васильевский и Семеновский, незадолго до этого открытые якутом Максимом Ляховым, но еще не нанесенные на карту. Со 2 по 4 марта Анжу занимался их описью. Потом он снова направился к северу по морскому льду, тщательно осматривая окрестности, но никаких признаков новых, еще не известных земель не обнаружил. Подойдя к границе неподвижных припайных льдов, экспедиция повернула на юг, к острову Бельковскому. 13 марта путешественники переночевали под защитой его утесистых берегов, а затем занялись их исследованием. У Анжу развился ревматизм, появились неприятные ощущения в левой части груди. Тем не менее, только в тот день, когда был полностью положен на карту остров Бельковский и обследован район моря к западу от Новосибирского архипелага, Анжу отдал распоряжение направиться в становище Дурнова на острове Котельном, куда якутские промышленники должны были привезти корм для собак. Но в условленном месте никого не оказалось.
16 и 17 марта путешественники продолжали идти на юг. Положение становилось серьезным. Экспедиция осталась без корма для собак, с небольшим запасом продовольствия.
Наконец они вышли к становищу Егорова. В оставленном на зиму жилище нашлись десяток фунтов муки и несколько рыб. Продолжив путь, они встретили якутов, которые везли продовольствие для экспедиции. Обоз задержала на целую неделю вьюга на острове Столбовом.
После непродолжительного отдыха Анжу и его спутники направились к берегам Азии. Через 10 дней они были в Усть-Янске.
