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