Деятельность ясачных сборщиков на Яне была успешной. Отряд Зыряна собрал здесь восемь сороков двадцать (340) соболей и черно-бурых лисиц. Напромышляли служилые немало пушнины и для себя. Весной 1641 года, вероятно, еще по зимнему пути Дежнев по поручению Дмитрия Зыряна отправился в сопровождении трех казаков с ясачной казной в Якутск. Эта миссия, возложенная на Семена Ивановича, говорит нам о том, что в отряде Зыряна он занимал не рядовое положение, а, возможно, был вторым после начальника лицом. Сам Дмитрий Зырян решил с остальным отрядом идти дальше на восток в поисках новых земель, «где б на которой реке государю прибыль учинить».
О передвижении небольшого отряда русских с грузом пушнины через Верхоянский хребет проведали кочевавшие здесь эвены (ламуты), решившие поживиться богатой добычей. По сообщению самого Дежнева, «сорок ламуцких мужиков, а может и больше», устроили засаду и внезапно атаковали отряд. Но Семен Дежнев проявил достаточную выдержку и военный опыт. Четверо казаков встретили нападавших «огненным боем» и рассеяли их после непродолжительного боя. Метким выстрелом Дежнев свалил предводителя нападавших, «лутшего мужика» Но и сам он был дважды ранен стрелой в левую ногу. Ясачную казну удалось сохранить и доставить в Якутск в целости и сохранности.
Незадолго до возвращения Дежнева на Лену прибыли первые якутские воеводы, стольники Петр Петрович Головин и Матвей Богданович Глебов. Это произошло лишь в начале 1641 года, хотя назначение воевод состоялось в мае 1639 года. Около двух лет добирались воеводы из Москвы до Якутска, не утруждая себя спешкой. Надолго остановились в Тобольске, бражничая с тамошней чиновной верхушкой, запасались здесь казной, припасами, привлекли на службу в Якутск 302 тобольских казака. Потом состоялась продолжительная остановка в Енисейске. Там к ленскому отряду присоединились еще 43 енисейских казака. Последнюю длительную остановку воеводы сделали в Усть-Кутском остроге.
Якутские власти были давно предупреждены о том, что едут стольники со свитой и большим отрядом казаков. Василий Поярков распорядился рубить просторные воеводские палаты и избы для служилых людей, согнав на плотницкие работы всех свободных от службы казаков и даже промышленных людей. Ожидалось большое пополнение, и острог становился тесен. Немощных и увечных заставили засыпать песком колдобины и ямы на дороге, что шла от пристани к воротам острога. Поярков выслал также навстречу воеводам наряд казаков на лодке на расстояние дневного перехода. Строго наказал им - как заметят на Лене приближающийся караван дощаников, пусть спешат незамедлительно к острогу с донесением.