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