Коряки другое дело. Многочисленный по местным меркам народ. Они проживали на обширной территории, что простирается по северной оконечности Камчатского полуострова, и северного побережья Ламского моря вплоть до Анадырской долины. Южные соседи чукчей, коряки сходны с ними и языком и обычаями. Человек посторонний с трудом найдет различия между ними. Будто народы одного корня, но вот ненависть, что разделяла их, была велика. Набеги чукчей страшны и кровопролитны. Они неожиданны не смотря на все предостережения, несут смерть мужчинам, полон женщинам и детям, и утерю многочисленных стад олений. Чукчи не стесняясь пополняют свои стада за счет южных соседей, считая это нормой, а корякские дети, что вырастают в неволи становятся их работникам, погонщиками олений, хоть и не рабами, но людьми низшей касты.
Для коряков поход на чукчей совместно с русскими большая удача. Это возможность излить вековую ненависть, а главное пополнить стада олений. При том опасность не велика. Русским биться с ужасными чукчами, а их дело проводниками быть, олений стеречь, да перевозить воинство. Сейчас у коряков одна забота, сани и упряжки подготовить. А их много надо. Каждому русскому нужен погонщик, пара олений и сани. Пешком по тундре много не находишь, и чукчей не сыщешь. В одни сани умещается каюр да один казак с вооружением, и еще каждому две повозки с поклажей и продовольствием.
Тысяча саней собрано и изготовлено по приказу капитана. Хотелось бы больше да уже невмочь осилить такое количество. Собрал Павлуцкий в Анадыре войско в пол тысячи человек да просчитался. Не взять их в поход! Где наберешь такое количество саней и продовольствия? Лишь людей угробишь! Всего и смог взять двести пятнадцать человек русских, сто шестьдесят коряков да шестьдесят юкагиров.
Весь декабрь и январь, сидя в жарко натопленной приказной избе, под стон завывающей вьюги, слушал капитан Павлуцкий рассказы старожилов о прошлых походах на чукчей. Перечитал все челобитные и отписки служилых людей, что скопились в архиве за годы существования Анадырского острога.
Вот отписка за 1690 год. В этом году служилый человек Василий Кузнецов отправился в поход на коряков, а от туда в чукотскую землю. Он был там убит чукчами вместе со всеми товарищами. Более ничего не разобрал Павлуцкий в той отписке неизвестного свидетеля далеких событий.
А вот более свежая за 1701 год, и авторы отписки имеются. Писана со слов казака Тимофея Доурцова, Федора Порного и Петра Монгула
— Били челом великому государю, а в Анадырском приказчику сыну боярскому Семену Чернышевскому ясачные юкагиры Ходынского роду Некраско с родниками подали челобитную, чтоб с ними послать из Анадырского служилых людей на немирных чукоч в Анадырский Нос, которые им юкагирам чинят в промыслу оленей смертные убийства и грабеж. И по тому их челобитью, он Семен послал их Тимофея с товарищами с анадырскими служилыми и промышленными людьми, в двадцать четыре человека, да Анадырских юкагиров и коряк более ста человек. И пошли они в поход в апреле месяце, и ходили 28 недель. В том походе возле Анадырского моря нашли пеших чукчей юрт тридцать. Под великого государя, под высокую руку их в ясачный платеж призывали. Но те чукчи им ясаку не дали и засели в юрты. Приказчик велел к тем юртам приступать, и на том приступе в тех юртах десять мужиков убили, а жен их и детей в полон взяли. Но те жонки сами себя кололи и детей довили до смерти. Оные чукчи стали в том Носу собираться в одно место. Идучи служилые люди с выше писанного побоища нашли их чукоч сотни три и учинили с ними бой. Убили их человек двести а остальные ушли в побег. Но другой день встретили служилые люди чукоч в многолюдстве. Оленных и пеших было в сборе человек тысячи три, а может и больше. Бились с ними с утра до вечера и многих чукоч побили, а их служилых людей и ясачных юкагиров они чукчи человек семьдесят переранили, и от них отошли те чукчи и стояли близь их. И от тех чукоч сидели в осаде служилые люди пять дней и пошли от них на побег в Анадырский острог.