Камчадалы стали зазывать казаков в свои дома-острожки, показывая им свое хозяйство.
Старейшины камчадалов рассчитывали на помощь отряда Атласова в своей борьбе с соседними племенами с низовьев реки Камчатки, которые недавно погромили их острожки. Атласов обещал оказать эту помощь, но предварительно послал Луку Морозко разведать земли других камчадалов.
Отряд Атласова пополнился новыми воинами-камчадалами. Однако вооружены они были топорами и ножами из отшлифованного камня или из отточенной оленьей и китовой кости. Стрелы и копья имели наконечники из собольих костей, а тетива лука была сделана из китового уса.
Воины-камчадалы были одеты в панцири (куяки), также сделанные из мелких косточек.
Путь к противникам камчадалов лежал по реке, по которой отряд Атласова должен был плыть в лодках (батах). В каждой лодке размещалось по 2 человека.
Три дня отряд Атласова двигался вниз по течению. По пути им попадались поселения камчадалов, в которых Атласов сознательно не останавливался до тех пор, пока не добрался до наиболее крупных селений, в которых стояло около 400 юрт. Навстречу отряду вышли 400 воинов, вооруженных подобно камчадалам отряда Атласова.
Командир отряда предложил камчадалам подчиниться царю и платить ясак. Однако старейшина враждебного племени отказался это сделать, и тогда Атласов приказал дать несколько выстрелов из пищалей, а затем поджечь все балаганы и взять пленных, которых передал своим союзникам.
Камчадалы разбежались по окрестностям, где рассказали своим соплеменникам, жившим по берегам реки Камчатки, о встрече с пришельцами. Среди камчадалов началась паника. На обратном пути Атласов завернул в острожки, мимо которых ранее прошли его лодки, и потребовал у их жителей выплаты ясака. Камчадалы согласились, но стали просить отсрочки, на что Атласов согласился. Он понимал, что мех соболя летом не представлял особой ценности, поскольку в это время зверь линял.
Атласов договаривался с камчадалами, что зимой они займутся промыслом соболя, чтобы к следующей весне сдать его в качестве ясака. Летом 1697 года Атласову удалось пройти до верховья реки Камчатки, где он построил Верхнекамчатское зимовье. Таким образом, большая часть полуострова перешла под власть отряда Атласова, и тогда руководитель экспедиции решил увековечить присоединение полуострова к России. 23 июля 1697 года на левом притоке Камчатки, речки Крестовой (Канучь), был воздвигнут крест, простоявший здесь почти сорок лет. Так мы знаем теперь официальную дату присоединения Камчатки к России.
Осенью Атласов вместе с отрядом вернулся на речку Еловку, где решил провести зиму в сооруженном зимовье. В это время года они занимались соболиным промыслом с помощью луков и сетей. Весной шкурки разбирались по сортам и связывались в «сороки» (по 40 штук в каждой), а затем помещались в кожаные мешки («козлы»).
Весной Атласов вновь двинулся по течению Камчатки, чтобы собрать ясак с камчадалов, с которыми он еще в прошлом году договорился о его уплате. Некоторые камчадалы выплатили ясак, но иные решили оказать казакам сопротивление, запершись в своих острожках. Из-за частокола, которым были ограждены юрты, мужчины-камчадалы кидали в русских палки, колья и камни. Приходилось, прикрывшись щитами, поджигать острожки, предварительно выставив засаду у ворот. Лишь тогда удавалось собрать с камчадалов ясак.
Как только Атласов вернулся в зимовье на Еловке, он узнал, что коряки угнали с пастбищ у верховьев Тигила стада оленей. Потеря оленьих стад грозила большими неприятностями отряду Атласова — он мог лишиться как продовольствия, так и средств передвижения. Оставив в зимовье Луку Морозко для контроля над Тигильско-Еловской дорогой на Камчатку, Атласов поспешил к устью Тигила. Здесь он догнал коряков с угнанными у него оленьими стадами, однако те не захотели их вернуть миром и вступили в бой. В конечном итоге оленьи стада были отбиты и отряд Атласова двинулся вдоль берега Пенжинского моря, откуда направился на реку Ичу.
Здесь он обнаружил новые поселения камчадалов, с которыми вступил в дружеские отношения, раздавая подарки. Зная, что с Ичи ведет дорога в верховье реки Камчатки к Верхнекамчатскому зимовью, Атласов направил по ней своего служилого человека Потапа Серюкова для сбора с местных жителей ясака.
Сам же он двинулся к Менжинскому побережью полуострова. К этому его подталкивала необходимость пополнить свой отряд оленями, в которых у него явно ощущался недостаток. Но коряки, узнав о приближении отряда Атласова, убежали со своих кочевий и угнали с собой оленей. Атласов кинулся в погоню за коряками, преследование продолжалось около шести недель. Лишь только тогда, когда путь беглецам преградила быстрая река Кыкша, коряки остановились. Однако и здесь они отказались выплачивать ясак оленями и признавать подданство русского царя. Только после жестокого боя удалось отбить оленье стадо, и отряд Атласова двинулся западным берегом Камчатки. Вскоре он достиг реки Нинчуги, за которой начинались поселения курилов.
Задолго до появления Атласова на Курильской Камчатке здесь происходили столкновения между камчадалами и курильскими айнами. Но к концу 17-го столетия войны между ними прекратились и обе народности перемешались. Теперь они населяли южную часть полуострова и именовались камчатскими курилами. Основным их промыслом были охота на морских бобров и рыбная ловля. Камчатские курилы были одеты в одежду из кожи морских птиц и зверей и подбита мехом лисиц и каланов.
Когда с помощью одного из камчадальских князьцов Атласов потребовал у старейшин камчатских курилов перейти под «царскую руку» и заплатить ясак, курилы отказались это сделать и не только не дали ясака, но и обстреляли казаков из луков. Атласов вместе с казаками захватил один из острожков, но не обнаружил там не только собольих шкурок, но и ничего достойного внимания. Впоследствии выяснилось, что соболь, обитавший на Камчатке, имел мех гораздо худшего качества, чем соболь из мест, ранее пройденных казаками Атласова.
Было решено оставить камчатских курил в покое и продолжить обследование местности. Дойдя до устья реки Голыгиной, Атласов обратил внимание на острова, виднеющиеся далеко впереди. Это была часть Курильских островов, которую можно было увидеть со стороны Нинчуги-Голыгиной. Аборигены подтвердили, что на этих островах в каменных городах живут люди, но так и не смогли ответить, к каким народностям они принадлежат.
Атласов двинулся в юго-восточном направлении и дошел до реки Инки, впадавшей в море. Отсюда он вернулся в Ичинское зимовье, где провел большую часть зимы 1698–1699 годов. Казаки собирали ясак среди местного населения и сами занимались добычей пушного зверя.
