Решение оказалось ошибочным – два руководителя, не желавшие подчиняться друг другу, тут же разругались. До Якутска из Петербурга в те времена добирались почти год, еще год ушёл, чтобы окончательно собрать в Якутске все силы и средства будущей «Анадырской экспедиции». За это время драгун Павлуцкий и казак Шестаков окончательно рассорились – в итоге летом 1729 года они разделились. Отряд первого двинулся на Чукотку через Колыму, а второй решил идти на чукчей через Охотск. Заметим, что Нижнеколымский и Охотский остроги разделяло расстояние почти в 1000 вёрст.
Перезимовав в Охотске, весной 1730 года отряд Шестакова двинулся на север вдоль побережья Охотского моря, чтобы перехватить чукчей, по завершении самого холодного времени года совершавших регулярные грабительские набеги на коряков. 13 марта казачий голова от местного населения получил известие о крупном отряде «каменных чюхч», и тут же бросился в погоню.
Столкновение произошло на следующий день, когда небольшой русский отряд вдруг оказался перед лицом превосходящих сил противника. Под началом Шестакова было 127 человек: 23 казака, 10 якутов, 81 ламут и тунгус (эвен и эвенк) и 52 союзных коряка. Часть ламутов-эвенов, испугавшись большого числа чукчей, перед боем дезертировали.
Немногие выжившие позднее доносили, что чукчей было почти две тысячи. Правда, «настоящие люди» ходили в набеги вместе с семьями, жёнами и детьми – то есть бойцов в этом семейном отряде было около 300. В любом случае, чукчи имели значительное превосходство, а уступая русским в оружии, они наголову превосходили по боеспособности их северных союзников.
Эта большая по меркам Крайнего Севера баталия произошла 14 марта 1730 года у реки Ягачи (ныне это территория граничащего с Чукоткой Пенжинского района в Корякском округе Камчатского края). Для сражения Шестаков построил свой отряд так: на правом фланге эвенки, на левом – коряки, а в центре – маленькая группа русских и якутов, вооружённых ружьями. Казачий голова, видимо, надеялся на их огонь, тем более что у него имелась даже такая новинка, как три нарезные винтовки, стрелявшие в четыре раза дальше гладкоствольных.
Но чукчи не дали реализовать это технические преимущество. Русские и якуты отбили атаку в центре, но главные силы «настоящих людей» били по флангам. Смяв эвенков и коряков, чукчи с трёх сторон атаковали русский центр, и, выдержав ещё один залп, довели дело до рукопашной, где уже сказалось их численное преимущество.
Отряд Шестакова был полностью разбит. Сам казачий голова, одетый в кольчугу, оказался осыпан множеством стрел. Костяной наконечник одной из них смертельно ранил его в шею.
Бегством сумели спастись лишь несколько казаков и их северных союзников. По меркам Крайнего Севера чукчи захватили богатейшие трофеи – не только знамя отряда Шестакова, но и 12 кремневых ружей-«фузей», все три нарезные винтовки, дюжину железных кольчуг, столько же ручных гранат и немало холодного оружия.
Большая победа настолько вдохновила чукчей, что они своими набегами буквально затерроризировали окрестности Анадырского острога. В радиусе 200 вёрст от него, по дошедшим до нас русским налоговым документам, на 1730 год числилось 558 «ясачных» коряков, то есть глав семейств, плативших пушную дань в обмен на защиту. И за лето того года ободрённые разгромом отряда Шестакова чукчи убили пятую часть этих российских «налогоплательщиков».
Известие о разгроме и гибели Шестакова его соратник-соперник капитан Павлуцкий, находившийся на Колыме, получил через три месяца. Он тут же двинулся к Анадырскому острогу, которого достиг лишь 3 сентября 1730 года, пройдя за два месяца по безлюдной тундре свыше 700 вёрст. Здесь драгунский капитан обнаружил, что прославленный Анадырский острог – это деревянный частокол на острове посреди реки всего с одной сторожевой вышкой и дюжиной изб и амбаров. Гарнизон единственного русского укрепления на Чукотке насчитывал всего 18 казаков, безвылазно сидевших за забором «в осаде» из-за опасения «чюхч».
В отряде Павлуцкого насчитывалось 150 солдат и 57 казаков – очень внушительная для тех краёв сила. Но памятуя о поражении Шестакова и боеспособности противника, капитан отложил поход вглубь Чукотки на год. За зиму солдаты и казаки Павлуцкого начали перестраивать Анадырский острог, превращая его в настоящую деревянную крепость со стенами выше трёх метров и пятью башнями.
В марте следующего 1731 года, получив с Камчатки дополнительные припасы, отряд Павлуцкого выступил в карательный поход на чукчей. Войско в 215 русских, 160 коряков и 60 юкагиров было самым большим, которое когда-либо ранее вторгалось вглубь Чукотского полуострова.
Северные расстояния оказались столь велики, что Павлуцкий впервые столкнулся с противником лишь через три месяца после начала похода где-то в районе Залива Креста, в 700 верстах от Анадырского острога. 7 июня 1731 года русский отряд оказался перед устьем большой «незнаемой» реки, впадающей в Чукотское море.