Поднявшись по Алазее с шестью товарищами Беляна миновал пояс тундры и достиг тайги. Здесь он поставил зимовье и острожек. Осенью 1643 года юкагиры подходили к стенам острожка с намерением вызволить Манзитина. Беляна вступил с юкагирами в переговоры, призывая их принять русское подданство, и захватил еще двух аманатов, в том числе брата князца. Это заставило юкагиров заплатить ясак и откочевать на Колыму. На Алазее Беляна и его спутники провели около двух лет.
Весной 1645 года казаки построили коч, спустились по реке и морем пришли к устью Колымы и затем в течение двенадцати дней шли вверх по этой реке. Здесь также произошло столкновение с воинственными юкагирами, во время которого Беляна был ранен. На Колыме русские поставили зимовье и острожек. Весной 1646 года к его стенам подошли «многие люди» юкагиры и ворвались в острожек, намереваясь отбить аманатов и разграбить соболиную казну. Нападающих удалось выбить. У русских, при всей их малочисленности, было неоспоримое военное преимущество — огнестрельное оружие, «огненный бой». Но Беляна снова получил ранение, а двое его товарищей были убиты. Пользуясь малочисленностью русских, юкагиры держали острожек в осаде в течение двенадцати дней. Русские страдали от голода и уже не надеялись на спасение. Но спасение неожиданно пришло — подошел отряд русских торговых и промышленных людей, заставивших осаждавших острожек юкагиров рассеяться.
Спустившись по Колыме, Беляна вышел морем обратно к устью Алазеи и поднялся по этой реке к своему старому зимовью. Здесь он собирал с юкагиров ясак.
Сохранились краткие сведения о морском плавании на Колыму и, вероятно, далее на восток якутского сына боярского Василия Власьева и целовальника Кирилла Коткина Из воеводской отписки известно, что в 1650 году они прислали в Якутск «6 костей рыбья зубу», из которых они пять костей купили у «чухоцких мужиков» (то есть у чукчей), а шестую кость нашли на морском берегу на пути к Колыме.
Неоднократно Семен Дежнев встречал на своем пути Юрия (Юшка) Селиверстова. Участник морских плаваний Михаила Стадухина, он в 1651 году обращается к воеводам с челобитной: «…был он на море, и есть-де в то море выпали реки многие — Чухча река, Ковыма река, а за Ковымою рекою есть четыре реки, а от тех рек есть река Нанандара (т. е. Анадырь), да Чондон. А люди по тем рекам живут многие, а языки разные — чукчи, ходынцы, коряки, неняули (т. е. анаулы), а иные роды есть и языки многие. И то иноземцы тебе государю наперед сего не плачивали» ясака.
