Отряд Атласова перешел Корякский хребет и поспешил в сторону восточного побережья Камчатки для сбора ясака с опукских коряков. Опукцы не только дали казакам ясак, но даже указали им верные пути к своим соседям, жившим на побережье Олюторского залива.
Направив Луку Морозко дальше исследовать берега восточной Камчатки, сам Атласов повернул на западный (Пен-жинский) берег и продолжил его обследование.
Однако Атласов скоро убедился, что далеко не все коряки будут охотно платить им ясак. Чем более он углублялся в земли полуострова, тем чаще между его казаками и местными аборигенами происходили столкновения. Из 60 человек отряда Атласова лишь 30 были способны носить оружие, остальные были юкагиры — погонщики оленей. Юкагиры жаловались Атласову, что он не выполняет обещаний, данных им перед началом похода — не обеспечил свободную охоту на пушного зверя и добычу «погромных» оленей, взятых у «немирных» коряков. Однако Атласов торопил участников похода двигаться быстрее, а казаки, в свою очередь, не рисковали штурмовать укрепленные острожки на высоких каменных утесах.
Над самим Анадырским острогом нависла серьезная опасность. Перед выступлением в поход большая часть Анадырского гарнизона ушла вместе с Атласовым к Камчатке, и теперь юкагиры, жившие вблизи Анадырска, мечтали напасть на оставшихся в остроге казаков и перебить их. Тесную связь анадырские юкагиры поддерживали и со своими соплеменниками, ушедшими вместе с Атласовым. Вначале они решили перебить служивых казаков, а затем уже, соединившись с земляками, покончить с Анадырским гарнизоном.
Сумев разъединить отряд Атласова, юкагиры объединились с коряками, отказывающимися платить ясак, и на рассвете напали на лагерь, поведя его обстрел из луков. В первые же минуты нападения были убиты три и ранено 15 человек. Атласов получил шесть ран.
Казаки повели стрельбу из пищалей и начали возводить укрепления из саней, чтобы закрыться от стрел, летящих со всех сторон. Под покровом темноты Атласов послал верного юкагира за помощью к Луке Морозко, а сам засел в долгую осаду. Юкагиру удалось добраться до Морозко и сообщить ему о беде, постигшей отряд Атласова. Прервав движение по восточному берегу, отряд Морозко подошел к русскому лагерю и ударил осаждающих с тыла. Коряки бежали, юкагиры начали просить о пощаде.
Атласов приказал наказать 30 юкагиров батогами, после чего большая их часть бежала на Анадырь. Здесь они сообщили старейшинам о неудачной попытке расправиться с русским отрядом, и те поняли, что возможности напасть на острог они уже лишились.
На Тигиле в отряде Атласова начались разногласия, каким маршрутом двигаться дальше. Атласов хотел по-прежнему идти по западному берегу полуострова, другие члены отряда говорили о необходимости повернуть в глубь полуострова до реки Камчатки. И Атласову пришлось согласиться с мнением большинства членов экспедиции.
По течению реки Еловки отряд Атласова вышел к реке Камчатка. Здесь им стали встречаться острожки местных жителей — камчадалов. Встреча с аборигенами носила достаточно миролюбивый характер. Атласов объявил камчадалам, что его отряд послан в их землю от имени русского царя для защиты от врагов. А затем Атласов раздал аборигенам подарки — бисер и другие украшения.
Камчадалы стали зазывать казаков в свои дома-острожки, показывая им свое хозяйство.
Старейшины камчадалов рассчитывали на помощь отряда Атласова в своей борьбе с соседними племенами с низовьев реки Камчатки, которые недавно погромили их острожки. Атласов обещал оказать эту помощь, но предварительно послал Луку Морозко разведать земли других камчадалов.
Отряд Атласова пополнился новыми воинами-камчадалами. Однако вооружены они были топорами и ножами из отшлифованного камня или из отточенной оленьей и китовой кости. Стрелы и копья имели наконечники из собольих костей, а тетива лука была сделана из китового уса.
Воины-камчадалы были одеты в панцири (куяки), также сделанные из мелких косточек.
Путь к противникам камчадалов лежал по реке, по которой отряд Атласова должен был плыть в лодках (батах). В каждой лодке размещалось по 2 человека.
Три дня отряд Атласова двигался вниз по течению. По пути им попадались поселения камчадалов, в которых Атласов сознательно не останавливался до тех пор, пока не добрался до наиболее крупных селений, в которых стояло около 400 юрт. Навстречу отряду вышли 400 воинов, вооруженных подобно камчадалам отряда Атласова.
Командир отряда предложил камчадалам подчиниться царю и платить ясак. Однако старейшина враждебного племени отказался это сделать, и тогда Атласов приказал дать несколько выстрелов из пищалей, а затем поджечь все балаганы и взять пленных, которых передал своим союзникам.