Достигнув 5 апреля крайнего северного пункта острова Котельного, Анжу отправился по льду на север в поисках земли. Но вскоре усилившийся ветер рассеял пар с поверхности моря, и все увидели, что никакого острова нет. Тогда Анжу повернул обратно к острову Фаддеевскому, где его уже ожидала группа Бережных.
К концу апреля запасы продовольствия стали подходить к концу. Люди были изнурены, собаки выбились из сил. Анжу решил вернуться в Усть-Янск.
Наступило лето. Анжу решил производить опись, продвигаясь по берегу на лошадях.
Результаты исследований, проведенных отрядом Анжу, достаточно убедительно говорили о том, что никаких земель вблизи Новосибирских островов нет. Однако сибирский генерал-губернатор М.М. Сперанский настаивал на дальнейших поисках.
Сам Анжу вовсе не собирался отказываться от дальнейших поисков новых земель. Зиму 1821/22 г. Анжу посвятил обработке материалов экспедиции и деятельной подготовке к новому походу.
Весной 1822 г. он вновь разделил свой отряд: штурманский помощник Ильин возглавил группу, которая должна была произвести опись берега между Яной и Оленеком, а Анжу и Бережных выехали на острова для завершения их описи и дальнейших поисков новых земель.
10 марта группа Анжу прибыла на остров Большой Ляховский и здесь разделилась на две партии. Партия, которую возглавлял сам Анжу, отправилась вдоль западного берега, а партии, предводительствуемой Бережных, предстояло описать восточный берег Большого Ляховского острова и весь Малый Ляховский остров.
К 15 марта острова были описаны, и Анжу, направив Бережных в Усть-Янск для организации подготовки к летним работам, отправился на остров Фаддеевский.
21 марта он достиг северо-западной оконечности острова, которую назвал мысом Бережных, в честь своего неутомимого и мужественного товарища.
Анжу поехал дальше на северо-восток. Через две с половиной мили путь преградил тонкий лед. Отряд пошел вдоль кромки льда на запад и вскоре обнаружил неизвестный островок, которому было дано имя медика экспедиции Фигурина. Остров был гол, неприветлив, богат плавником, гусиными и куропаточными гнездами.
4 апреля Анжу прибыл на остров Новая Сибирь. Здесь он занялся исследованием так называемых Деревянных гор и подробной описью побережья.
Деревянные горы простираются вдоль южного побережья Новой Сибири почти на три мили. Они представляют собой земляные холмы высотою до тридцати сажень, почти отвесно обрывающиеся в море. Название Деревянных гор эти холмы получили потому, что они имели горизонтальные напластования из черной смолистой древесины.