Теперь в избушке на берегу Анадыря осталось всего двенадцать казаков и промышленников. Только они уцелели из девяноста человек, вышедших в море с Семеном Дежневым и Федотом Алексеевым.
Неизвестно, как Дежнев с товарищами сумел пережить зиму. Может быть, им удалось убить нескольких тюленей в Анадырском заливе. Возможно, что они смогли наладить ловлю рыбы подо льдом, не удававшуюся сперва.. Так или иначе, они дожили до весны. А когда начал таять снег, прилетели утки, лебеди, гуси, стало и совсем легко прокормиться.
Потом вскрылась река, и густо пошла к верховьям метать икру жирная красная рыба — кета. Из прутьев тальника сплели ловушки — верши, похожие на длинные, круглые и узкие корзины. Кеты было столько, что едва опускали в воду верши, как рыба набивалась битком.
Люди оправились после трудной зимовки. Семен Дежнев решил плыть вверх по реке до тех мест, где растет лес и живут юкагиры или другие иноземцы. Несмотря на то что русских было всего двенадцать человек, они твердо верили, что в предстоящих схватках победят.
Из валявшихся на берегу деревьев, принесенных водою, сделали лодки и весла. Потом долго плыли по Анадырю, то гребя против течения, то таща лодки лямками.
Чем больше удалялись от устья, тем выше становились тальник и ольха, на берегах. Затем появились береза и осина. Но настоящего леса все еще не было.
Семен Дежнев с товарищами прошел около трехсот верст вверх по Анадырю.
Наконец однажды услышали отдаленный собачий лай и поняли, что недалеко жилье. Тогда вытащили лодки и спрятали их в кустах. Потом надели куяки и шишаки, зарядили нищали и пошли вперед, одинаково готовые и к мирным переговорам и к бод.
На лужайке, недалеко от берега, стояли юрты из оленьих шкур. Здесь жили анаулы — одно из юкагирских племен.
Так. же как и другие юкагиры, они жили родами из нескольких семейств. У большинства были только каменные топоры и ножи. Наконечники для стрел они делали из оленьих костей, а для копий — из каменных осколков. Лишь немногим удавалось достать железо у юкагиров, имевших дело с якутами или русскими людьми.
Выстрелы из пищалей на первых порах приводили анаулов в ужас. И хотя с Дежневым было очень мало людей, анаулы потерпели поражение в первой яге схватке.
Семен Дежнев захватил двух заложников, аманатов, а их родичи обязались платить ясак.
Впоследствии Дежнев рассказал об этом походе в нескольких строчках:
«А осталось нас от двадцати пяти человек всего двенадцать человек. Пошли мы, двенадцать человек, вверх по Анадыре реке и шли до анаульских людей. Взяли два человека за боем и ранили меня смертною раною. И ясак с них взяли».