Шли, пока лед не стал таким тонким, что продвигаться вперед было опасно. Анжу в зрительную трубу осмотрел горизонт, но ничего не обнаружил. Вернулись к острову Новая Сибирь, отдохнули и предприняли новую попытку. Прошли 14 миль по торосам, выбились из сил, но всё напрасно. Всю экспедицию к тому же поразила снежная слепота. Болезнь остановили, изготовив из рогов диких оленей оправы для очков. Благо, на острове этого добра имелось в избытке. Вместо стекол использовали черную просвечивающуюся материю.
Сотни верст прошагали исследователи по низменному болотистому берегу. Приходилось переправляться через многочисленные речушки и озёра. Над головой постоянно вился гнус, проникая сквозь защитные волосяные сетки. Спали под открытым небом. Ели то, что удавалось поймать или подстрелить.
22 августа опись завершили. Результаты работ, проведенных Анжу, убедительно доказывали, что земли Санникова не существует. Тем не менее лейтенант продолжил поиски новых земель. На этот раз он постарался экипироваться получше. Палатка, сшитая из оленьих шкур, давала что-то вроде уюта, да и комаров было легче выгнать дымом. На очаг посередине палатки требовалось меньше топлива, чем на костер. Экспедиция описала острова Большой и Малый Ляховский, Фадеевский.
Меж тем земля Санникова по-прежнему манила. Путники предпринимали новые рискованные попытки найти ее. В апреле Анжу в последний раз решил углубиться в море. Таяло. Ехали по ночам, когда температура понижалась до минус шести градусов. Днем все покрывал туман, иногда моросил мелкий дождь; рыхлый снег и огромные торосы измучили путешественников. У собак заканчивался корм, снова среди них появилась чума. Еще немного, и можно было не вернуться. Начиналось таяние льдов. Сами себе не поверили, когда каким-то чудом вернулись в селение Походск. Азарт едва не погубил экспедицию.
В селении совершенно неожиданно Анжу увидел своего приятеля юности Врангеля. Друзья крепко обнялись. Вечером обе экспедиции, как положено, отметили встречу. В Нижне-Колымск поехали вместе. Врангель рассказал другу о необычном англичанине, капитане Кокрене, с которым познакомился в Нижне-Колымске год назад. Анжу с интересом выслушал рассказ, спросил, где сейчас Кокрен, но Врангель пожал плечами.
Лейтенанта мучила мысль, что земля Санникова где-то рядом. Возможно, ее не видно из-за пологих берегов?
Анжу обратился с рапортом в Морское министерство и к генерал-губернатору Восточной Сибири Сперанскому с просьбой разрешить ему построить беспалубное суденышко для плавания в открытом море. Но получил отказ. Ни морской министр, ни генерал-губернатор не хотели рисковать людьми. Анжу получил указания завершать работу. Мучаясь от жестоких ревматических болей — последствий перенесенных лишений, лейтенант обработал в Якутске собранные материалы.
Вскоре Анжу выехал в Петербург. В столице его и Врангеля ожидали заслуженные награды. Обоих произвели за отличие в капитан-лейтенанты, наградили орденами Св. Владимира 4-й степени и двойным окладом. Орден Св. Владимира был очень почетной наградой. Достаточно сказать, что награжденный получал статус потомственного дворянина.
Отдыхать новоиспеченному капитан-лейтенанту Анжу долго не пришлось. На этот раз его направили в противоположную сторону, на юг, произвести опись северо-восточного берега Каспийского и западного берега Аральского моря. Снега и льды сменились песками и раскаленным ветром среднеазиатских пустынь. Почти год жизни потратил он на эту работу. Выполнять опись было нелегко не только из-за непривычных климатических условий, но и из-за постоянных нападений кочевников.
Он вернулся в Кронштадт, уже не испытывая страсти к путешествиям. По своей инициативе капитан-лейтенант вместе с инженером путей сообщения Загоскиным во время своей командировки произвели барометрическую нивелировку местности на протяжении 242 верст от Каспийского до Аральского моря. Они установили, что Аральское море лежит на 35,8 м выше Каспийского. Труды моряка были замечены и по достоинству оценены. Его наградили орденом Св. Анны 2-й степени.
И вновь отдыхать долго не пришлось. Его назначили старшим артиллеристом на линейный корабль «Гангут». В составе эскадры контр-адмирала Логгина Петровича Гейдена ему довелось не только плавать в Средиземном море, но и принять участие в Наваринском сражении. В этом сражении соединенные эскадры Англии, Франции и России уничтожили турецко-египетский флот. В бою капитан-лейтенант Анжу был ранен в голову, но не покинул своего поста. За мужество ему вручили самую почетную боевую награду — орден Св. Георгия 4-й степени.