23 августа 1920 года шхуна «Хеймен» пришла на Диксон. Сотрудники радиостанции ничего не знали о судьбе пропавших норвежцев. Два рейса шхуны к мысу Вильда и в Гольчиху не дали результатов. У мыса Вильда, почти у самой цели, норвежская шхуна встретила льды. Уле Гансен, действуя по инструкции департамента, запрещавшей заходить в лед, повернул судно обратно. В Гольчихе о судьбе их соотечественников также не было никаких сведений. Считая свою миссию законченной, экспедиция 11 сентября направилась к норвежским берегам, но, пройдя около 100 миль от Диксона, из-за порчи судового двигателя была вынуждена вернуться и зазимовать на Диксоне. Начальник здешней полярной станции Тимофеевский предложил другой вариант: начать обследование побережья по суше.
Комитет Северного морского пути (Комсевморпути), на который было возложено всестороннее оборудование, обеспечение, усовершенствование и изучение Северного морского пути, срочно связался с участником экспедиции Эдуарда Толля и знатоком Таймыра Никифором Бегичевым и предложил ему в кратчайшее время организовать сухопутную экспедицию на мыс Вильда. Вот как, по рассказу знаменитого полярного проводника, это произошло:
«В сентябре, уже почти перед самым ледоставом, у Дудинки остановился гидрографический бот «Иней», шедший с низовий. На нем приехал заместитель председателя Комсевморпути. Первое, что спросил приезжий, сойдя на берег, это — где найти Бегичева».
Тогда-то Н. Бегичев и узнал, что на Диксоне стоит вышеупомянутая норвежская шхуна «Хеймен», команда которой разыскивает своих соотечественников — Тессема и Кнудсена.
Собрав до 1 тысячи оленей, 8 июля 1921 года Бегичев и Якобсен с переводчиком вышли с Диксона в назначенный район. Хотя пурга, дожди, нежданно разлившиеся реки погубили большинство оленей, смельчаки дошли до мыса Вильда.
Этот мыс Никифор Бегичев узнал сразу по высокому и приметному издали знаку, сооруженному еще Свердрупом в 1915 году. Вокруг валялись ящики из созданного здесь небольшого продовольственного склада, вероятно, посещенного белыми медведями. Осмотрев знак, путешественники нашли железную банку с вложенным в нее письмом; оно было написано химическим карандашом на плотной бумаге со штампом экспедиции Амундсена на шхуне «Мод». Это письмо норвежских моряков было написано 15 ноября 1919 года: ««Мод» экспедиция. Два человека экспедиции «Мод», путешествуя с собаками и санями, прибыли сюда 10 ноября 1919 года. Мы нашли склад провизии, сложенный в этом месте, в очень разоренном состоянии, в особенности весь хлеб был покрыт плесенью и испорчен морской водой. Очевидно, высокая вода моря омывала этот пункт. Мы подвинули склад припасов дальше на берег, приблизительно на 25 ярд. И дополнили наш запас провизии на 20 дней из складов, находящихся здесь. Мы находимся в хороших условиях и собираемся сегодня уходить в порт Диксон. Ноября 15–го 1919 года. Петер Тессем. Пауль Кнудсен». Через два дня, отсалютовав выстрелами из винтовок могиле кочегара с «Вайгача» Мячина, поисковая экспедиция двинулась дальше. Бегичев не сомневался, что пропавшие норвежцы шли вдоль береговой черты, так как только здесь можно было найти топливо для костра. Для сокращения пути они должны были иногда перерезать заливы по льду. За три перехода поисковая группа прошла от мыса Вильда до реки Лидии около 60 километров. Здесь Бегичев решил обследовать не только береговую черту, но еще и район в глубь берега. Что ею к этому подтолкнуло, неясно, но именно здесь состоялась следующая находка.
31 июля участники поиска Карлсен и Кузнецов обследовали мыс Каминского, но ничего там не нашли. На следующий день пошли Бегичев и Якобсен. За сутки они обследовали около 50 километров береговой черты, вплоть до мыса Стерлегова. Именно здесь Якобсен нашел норвежские сани, но привезти их не удалось: из-за сильного противного ветра пришлось их бросить. Поиски продолжались.
Хлеб и консервы давно кончились. Выручала удачная охота на уток, гусей и диких оленей, попадавшихся на пути в большом количестве. Оставался еще шоколад, взятый на мысе Вильда, но он быстро опротивел. Вот как записал об этих днях сам Никифор Бегичев:
«8 августа. Понедельник. В 3 часа утра стали. Пройдено 15 километров. Маленько прошли Приметную сопку (в 5,5 милях от устья реки Гусиной. —
Туманным утром 10 августа Якобсен и Карлсен пошли вдоль западной стороны мыса Приметный. Из-за тумана очертания берегов были трудно различимы. Дойдя до окончания мыса, норвежцы наткнулись на следы трех костров, расположенные сравнительно близко один от другого. Кто разводил эти костры, установить не удалось, норвежцы были убеждены, что здесь побывали их соотечественники. Пока они обследовали мыс Приметный, Бегичев пошел вдоль берега бухты.