Наконец суровые зимние месяцы остались позади. Потаяли снега. С гулом лопалось ледяное покрытие, сковывавшее лиман и реку, громоздились остроконечными торосами льдины, накатываясь друг на друга. Потом начался ледоход. Нескончаемой вереницей плыли по реке осколки льда разных форм и размеров, иногда они образовывали ледяные заторы, вокруг которых бурлила и клокотала вода. Наконец ледоход прошёл. Зазеленели свежей травой берега, холмы, расцветились неброской раскраской тундровых цветов. Ожил багульник, давая о себе знать резким пряным запахом. Появились перелётные птицы, оглашая окрестности разноголосым криком. Шёл в реку на нерест плотными косяками лосось, растекаясь по впадавшим в Анадырь речушкам и ручьям. Вслед за лососёвыми косяками появилась в лимане и в низовьях реки проворная нерпа, желая полакомиться рыбой. А на берега ручьёв выходили порыбачить и отощавшие за время зимней спячки медведи.
Воспрянули духом дежнёвцы, возрадовались скупому весеннему солнцу, свежим краскам тундры. Принялись за рыбную ловлю, охоту на гусей и лебедей. Собирали черемшу, верное средство от цинги и хорошую приправу к еде. Тщательно выбирали подходящий плавник, которого немало наносило с верховьев Анадыри, и взялись мастерить дощаники.
В начале лета 1649 года, когда река полностью очистилась ото льда, маленький отряд спустил дощаники на воду и тронулся в путь вверх по Анадыри. «И пошли 12 человек в судах вверх по Анадыре-реке и шли до анаульских людей» — сообщает Дежнёв в той же отписке.
По мере того как дежнёвцы подымались по реке, природа становилась вовсе не такой скудной, как в районе устья и лимана. По анадырскому краю проходит граница между зоной тундровой и лесотундровой, переходящей в таёжную. На берегах Анадыри встречались заросли ивы разнообразных видов. Выше по реке стали появляться отдельные рощицы лиственных пород: берёзы, ольхи, тополя. Толстоствольные тополи поражали своими гигантскими размерами и казались сказочными великанами. На пригорках кое-где росла лиственница, зеленевшая свежей хвоей. Это была здесь единственная хвойная порода, если не считать чахлого, стелящегося по земле кедрового стланника, которого было немало в окрестной тундре.
Где-то в среднем течении реки кто-то из дежнёвцев первым заметил дымок костра на берегу. Вот показалось несколько остроконечных юрт, в стороне от них паслось стадо домашних оленей. Послышались людские голоса и лай собак. Люди на берегу заметили приближающиеся лодки. С радостными возгласами гребцы налегли на вёсла, держа курс на дымок. Истощённые зимовкой, обносившиеся русские рассчитывали на помощь здешних жителей.
На берегу оказалось становище анаулов, одного из юкагирских племён. Анаулы, оленеводы и охотники, кочевали по тундре. Постоянные военные стычки с восточными и южными соседями, чукчами и коряками, сделали жителей Анадыри недоверчивыми и воинственными. Подвергаясь частым нападениям со стороны более сильных и многочисленных соседей, анаулы много натерпелись от них. С русскими анадырские анаулы никогда прежде не сталкивались и встретили отряд вооружённых бородатых людей с опаской и подозрением.
По чистому недоразумению произошло столкновение между анаулами и русскими. Местные жители держались от русских, высадившихся с лодок, в отдалении и не решались подойти близко. Дежнёв решил преодолеть их опасение и сделать дружелюбный жест. Среди анаулов он приметил мужчину, князца рода, и сделал несколько шагов вперёд, отделившись от товарищей. Князцу Семён Иванович намеревался сделать подарок — широкий пояс, расшитый бисером. Князец не распознал значение дружелюбных жестов русского, приняв их за угрозу. Он поспешно выхватил у стоявшего рядом молодого анаула лук, натянул тетиву и пустил стрелу в Дежнёва. Семён Иванович получил тяжёлое ранение в руку. Его товарищи моментально схватились за оружие и готовы были открыть стрельбу по туземцам. Но Дежнёв остановил их:
— Не стрелять!
— Как же так, не стрелять? — возразил Дежнёву Фомка Пермяк. — Ты же ранен. Око за око... Дозволь проучить этих людишек.
— Не дозволяю, Фомка, — властно ответил Семён Иванович, превозмогая боль.
Не выказывая робости, он положил на землю расшитый бисером пояс, с усилием выдернул стрелу из раны, ощущая, как предплечье налипло от крови.
— Возвращаемся в лодки, — скомандовал он.
— Может, пальнём разок для острастки? — не унимался Фома.
— Ни в коем случае, — остановил его Дежнёв. — Нам с этим народцем не враждовать, дружить надобно.
Когда отошли от поселения и приблизились к лодкам, Дежнёв скинул рубаху и попросил одного из казаков:
— Промой-ка мне рану чистой водицей, да перевяжи потуже. Семейка Дежнёв живуч. Запомните это, други мои.
— О-хо-хо, Семён Иванович, добренький ты с этими разбойниками, — сказал, сокрушаясь, Фомка. — Рана-то у тебя, погляжу, серьёзная.
Не откладывая дело в долгий ящик, повёл Дежнёв со своим отрядом совет.