В следующее десятилетие коряки не раз громили русские отряды, отправлявшиеся на Камчатку. Так в 1705 году потерпел поражение и погиб «сын боярский» Федор Протопопов, пытавшийся с небольшим отрядом на лодках достигнуть юга Камчатки, двигаясь вдоль её западного побережья по водам Берингова моря. В том же году на восточном берегу Камчатки коряки во главе с вождём, которого русские именовали «Левкой Танхамревым», разгромили отряд Василия Шелковникова, убив 10 из 15 казаков.
К тому времени далеко на западе, в шести тысячах вёрст от Камчатки, Россия уже вела тяжелую войну со шведами. Царю Петру I для проведения реформ и борьбы с армией Карла XII требовалось всё больше средств, одним из источников которых мог стать именно юг Камчатки, богатый драгоценными соболями и населённый племенами ительменов, куда менее воинственных, чем северные коряки.
Таким образом вопрос о свободном пути на Камчатку приобретал стратегическое значение. Российские власти попытались очистить дорогу на полуостров, собрав в Анадырском остроге большой по меркам Крайнего Севера отряд, сотню русских «служивых людей» и несколько сотен союзных юкагиров. В самом начале 1708 года, погрузившись на оленьи и собачьи упряжки, это войско двинулось к югу, громя по пути «острожки», укреплённые посёлки непокорных коряков.
Именно тогда коряки впервые применили против русских захваченные в прежних боях ружья. Как доносили казаки начальству в Якутск: «На Лагылане реке был коряцкой острог, а в том остроге были немирные коряки, князец Алгаул с родичами… Острог их взяли, Алгаулая с родичами всех побили, а на приступе из того острогу убили коряки из пищалей 9 человек служилых до смерти…»
Умелое применение коряками огнестрельного оружия оказалось неожиданностью. И когда при попытке штурма следующего «острожка», коряки из пищалей застрелили ещё четверых «служилых людей», русское войско повернуло назад. Путь на Камчатку открыть не удалось.
В конце того же 1708 года на Камчатку всё же попытался пройти «сын боярский» Пётр Чириков. Его отряд был атакован коряками, которыми командовал вождь, известный русским по прозвищу Щербак. «С луками и копьями, в куяках (доспехах) учинили бой» – писал позднее Чириков. В бою погибло 8 казаков. Ещё два десятка, включая Чирикова, были ранены. С 8 сентября по 2 ноября отряд Чирикова «жил от коряк в осаде», отбивая атаки и голодая. Лишь к концу года казаки смогли пробиться обратно в Анадырский острог, дороги на Камчатку не было…
13 декабря 1708 года Пётр Чириков написал подробное письмо из Анадырского острога в Якутск, объясняя причины неудач. Текст этого письма сохранился до наших дней: «А на Камчатку идти прискорбен и тесен путь: убойство бывает по все годы от коряк… Каким путем на Камчатку прикащик со служилыми людьми пойдет, коряки тех русских людей побивают, и ныне у меня служилых людей убили и многих испереранили…»
Чириков описывал далёкому начальству особенности войны на Крайнем Севере – коряки уже не боятся огнестрельного оружия, и для победы над ними нужны подкрепления из профессиональных военных, не только с ружьями, но и с луками, а также умеющих сражаться в железных доспехах-«куяках», не боясь костяного и каменного оружия аборигенов. «К такому воинскому делу надобно искусных и одёжных куяшников, – писал Чириков, – а без куяков и без лушников в здешней стране одним огненным боем с коряками управливатца трудно, огненные бои они вызнали…»
Идущая далеко на западе многолетняя война со шведами в отдельные годы поглощала свыше 90 % всех доходов царской казны, Петру I срочно требовались деньги. В таких условиях блокада Камчатки с её изобилием драгоценных мехов становилась нетерпимой. И 16 января 1713 года глава Анадырского острога Афанасий Петров получил грозное предписание от самого царя: «На коряк итить войною и тех иноземцов разорить и камчацкой путь совершенно очистить…»
Большой поход готовили целый год. Собрали огромное по меркам Крайнего Севера войско – почти две сотни русских и свыше тысячи союзников из окрестных народов. Впервые для войны с коряками привлекли не только традиционно враждовавших с ними эвенов с юкагирами, но и самих коряков.
«Анадырский приказчик» Афанасий Петров использовал не только раздробленность коряцких родов, но и участившиеся набеги северных чукчей на коряков, кочевавших по южному берегу реки Анадырь. Анадырские коряки согласились помогать русским властям в обмен на защиту от чукчей.
Большое войско, погрузившись на оленьи и собачьи упряжки, выступило в поход в самом конце декабря 1713 года. К тому времени русские уже хорошо знали все племена и роды коряков, поэтому замысел похода был простым и конкретным. Афанасий Петров задумал атаковать и уничтожить самое большое поселение коряков, лежащее на пути к Камчатке – русские называли его «Большой алюторский острог» или «Большой Посад».