Юкагирские князцы признали свое поражение и согласились платить ясак. Между русскими и юкагирами наладились мирные отношения. В Среднеколымском зимовье шла оживленная меновая торговля. Сюда съезжались окрестные юкагиры, чтобы выменять шкурки на домашнюю утварь и другие полезные в хозяйстве предметы. Пополнялась мягкой рухлядью ясачная изба. Собирая ясак, казаки посещали ближние и дальние поселенья и кочевья юкагирских родов.
Так продолжалось три года. Пообносились казаки, истосковались по хлебу, питаясь рыбой, олениной, грибами да ягодами. В 1645 году Стадухин и Зырян решили с половиной отряда и собранным ясаком плыть морем до ленского устья, а далее Леной до Якутска. На Колыме осталось всего тринадцать человек во главе с Семеном Дежневым и Вторым (Втором) Гавриловым.
Проведал злопамятный князец Алан, тот самый, брата которого убил собственноручно Дежнев, что опустел острожек и осталась в нем лишь малая горстка защитников. Целая орда, человек пятьсот, под предводительством Алая, ринулась на штурм острожка. Не остановили их натиска защитники и «огненным боем». Падал один из нападавших, а десятки устремлялись вперед. Пока успевали русские перезарядить пищали, Алаевы воины карабкались на частокол и врывались вовнутрь острожка, испуская воинственные возгласы. Положение защитников становилось критическим.
С отчаянной отвагой бросились русские в рукопашный бой. Все они были ранены, а Дежнев получил ранение в голову железной стрелой. Но и истекающие кровью продолжали сражаться. Один из казаков, пробивая себе дорогу сквозь толпу нападавших, сошелся с самим князцом Алаем и «твоим, великого государя, счастием, изменника Алайка не съемном бою копьем сколоти до смерти», — как сообщал позже Дежнев.
Гибель князца вызвала в рядах нападавших замешательство. Дрогнули их ряды. Не устояли перед отчаянной отвагой защитников и «убояси смерти, отошли прочь от острожку».
Дмитрий Зырян не доехал до Якутска. На море он встретил кочи с большой партией ленских торговцев и промышленников во главе с целовальником Петром Новоселовым. Воевода Петр Головин отсылал с Новоселовым на имя Зыряна наказную память о назначении его целовальником (правительственным приказчиком) на сдальние реки». Дмитрии Зырян был вынужден возвратиться на Колыму, тогда как Стадухин с пушниной добрался до Лены.
Возвращение Зыряна на Колыму в роли приказчика-целовальника поставило Семена Дежнева под его начало. Об этой службе Дежнев пишет: «И он приказной Дмитрий Михайлов и целовальник Петр Новоселов тебе, государю, радели с великим радением — посылали нас, холопей твоих, на непослушников, неясачных иноземцов, и голов своих не щадили, и кровь свою проливали… и голод терпели и всякую нужу принимали, и твой, государ, ясак мы, холопи твои, с неясачных людей збираем с великим раденьем».
Дежнев становится во главе отряда численностью более тридцати человек, который по приказу Зыряна и Новоселова выступил в поход против непокорных юкагиров. В результате боя был взят в аманаты некий Аливин, сын Черма. В бою Дежнев вновь был ранен: «а меня, холопа твоего Сеньку, на той имке те юкагиры ранили в левую руку под мышку». Из этого сообщения самого Семена Дежнева видно, что он, не обладая в то время никакими начальственными чинами, занимал положение далеко не рядового казака. Выделяясь среди товарищей боевой доблестью, он получает командование над крупным отрядом. Выносливый, дерзкий и отважный в бою, но не безрассудно-отчаянный, готовый протянуть руку противнику, чтобы избежать ненужного кровопролития, Дежнев завоевал среди казаков заслуженный авторитет.
Тем временем Колыма привлекает торговых и промышленных людей, которые толпами устремлялись сюда. В июле 1647 года якутская таможня выдала проездные грамоты «вниз по Лене и морем на Колыму и Индигирку для торгу и промыслу» 404 человекам Среди них были приказчики крупных московских купцов, монастырей, например Аитониева Сийского монастыря под Холмогорами, а также близких к царю знатных вельмож, таких, как боярин Романов. Каждый приказчик располагал вооруженным отрядом, состоявшим из покручеников и наемных людей, которые занимались непосредственным промыслом, управляли кочами, охраняли имущество.
Торговые люди отправлялись в поход с большим запасом разнообразных товаров, служивших предметами обмена на пушнину. Это были сукна, холщовое полотно, домашняя утварь, топоры, ножи, сети для рыбной ловли и ловли соболя, одеяла, свечи, овчины, обувь, одекуй, бисер, разного рода украшения. Покупателями этих предметов были не только аборигены, но и русские служилые люди. Пообносившиеся за долгий поход, казаки могли поразжиться у торговцев необходимой одеждой или припасами, расплачиваясь пушниной. Расширение торговли русских с аборигенным населением способствовало заимствованию аборигенами некоторых черт русского быта. В юртах можно было встретить металлическую утварь, посуду, инструменты, свечи русского происхождения.