3 сентября 1729 года капитан с командой прибыл в Анадырский острог, имея на руках точные инструкции Петербурга: («уговаривать в подданство добровольно и ласкою, применяя оружие в самой крайности» и Тобольска: «о призыве в подданство немирных иноземцов чинить по данной инструкции, а войною на них не ходить». Вполне в духе Века Просвещения. Однако в местах, где ему предстояло наводить порядок, работали совсем иные правила, и люди, с которыми он имел дело, ничего не слышали о Монтескье. Разгром Шестакова уронил авторитет «длинноносых» если и не до плинтуса, то близко к тому. «Верные» коряки утрачивали верность, «неверные» предлагали «послушание» чукчам, ставшим на какое-то время общепризнанной «сильнейшей силой», и в конце концов, в сентябре огромная толпа, в которой трудно было понять, кто ясачный, а кто нет, осадила, — правда, неудачно, — Ямской острог. Даже камчатские ительмены, верования которых проповедовали непротивление, решились на что-то вроде мятежа.

В такой ситуации ни о каких ответных действиях думать не приходилось, слава богу еще, что «настоящие», огорченные потерями, ушли в себя, никаких активных действий не предпринимая, и на «чукотском фронте», как позже на Шипке, все стало спокойно. Можно было хоть сколько-то перевести дух. И капитан не теряет времени зря. Узнав о случившемся с Шестаковым, он, еще пребывая в Нежнеколымске, рассылает по краю депеши, извещая все гарнизоны, что принимает командование на себя. Несколько капралов, требующих подтверждений из Якутска, на пару дней садятся под арест, а в Якутск, Охотск и прочие населенные пункты уходит приказ: всем войскам сосредоточиться в Анадырске, а прибыв в острог сам, лично готовит служилых к предстоящему походу на «немирных чукоч». Старт которому и был дан в марте следующего, 1731 года, и силы в поле вышли немалые: 215 солдат и казаков, 160 коряков, 1 саха и 60 юкагиров — всего 436 штыков. Чукчи, впрочем, получая информацию от «подсыльщиков», тоже готовились неслабо, собрав, в конце концов, совершенно невиданное, даже сказителей удивлявшее войско — более трех тысяч воинов. Причем, судя по телам «зубатых» людей, — «на губе дыры, в них вставлены зубы, из моржовых зубов вырезанные» (то есть азиатских эскимосов, которых умилыки брали только в самые большие походы), можно предполагать, что русским дала бой вся тундра.

Тем не менее Павлуцкий двинулся навстречу, по пути довольно жестко зачищая местность, тем самым провоцируя врага атаковать. «И 9 маия, — скрупулезно отмечал он в дневнике, — дошед до первой сидячих около того моря чюкоч юрты, в коей бывших чюкоч побили… Усмотрели от того места в недальнем разстоянии… сидячих одна юрта и бывших в ней чюкоч побили… И дошед до их чюкоцкого острожку… и в том остроге было юрт до осьми, кои разорили и сожгли». Далее, в трех, — одно за другим, с небольшими перерывами, — сражениях атаковавшие таки чукчи были разгромлены. По сообщениям свидетелей и сказителей, — в данном случае, вполне совпадающим, — «тела храбрых скрыли собой землю, тела сильных скрыли собой тела храбрых, и мало кто ушел домой, проверить своих оленей». После третьей битвы остатки ополчения рассыпались. Потери Павлуцкого по итогам кампании оказались минимальны: 3 русских, 5 коряков, 1 юкагир и 1 саха, точное же число павших чукч неведомо (не меньше 802 и не больше 1452 воинов, не считая 162 пленных). Освободили из рабства более сорока коряков, пару русских, вернули более 40 000 «казенных» оленей и, сверх того, все ружья и доспехи, захваченные «настоящими» на Егаче, в том числе личные вещи Шестакова. Афанасий Федотович теперь мог спать спокойно, а Дмитрий Иванович получил возможность передохнуть.