Это уже почти Заполярье, и в июне на реке только начинался ледоход, вода покрыла подтаявший лёд и препятствие форсировали северным образом – устье просто обошли большой дугой по ещё крепкому морскому льду. Однако, когда Павлуцкий и его люди подошли к берегу, то там их уже ждали около тысячи чукчей в полной боевой готовности.
Ополчение «тойона северо-восточного моря» Наихню следило за русским отрядом, и подловило его на выгодной позиции. Чукчи стояли на высоком берегу, а русские, коряки и юкагиры на рыхлом льду, от берега их отделяла плоска подтаявшей воды. Чтобы выйти на берег, надо было пройти два десятка метров по пояс в ледяном прибое и под градом чукотских стрел.
И тут русские XVIII столетия продемонстрировали, что они тоже очень боеспособный народ. Едва завидев вооружённых чукчей, Павлуцкий моментально бросился в атаку через стылую воду. Тойон Наихню просто не ожидал, что его атакуют так сразу и из такого неудобного положения. Держа ружья надо головой, солдаты и казаки выбрались из ледяного моря на берег и кинулись в бой.
Отступать на родной земле чукчи не хотели, упорное сражение длилось до вечера. Сказалось превосходство огнестрельного и стального оружия русских. В ходе долгого боя на берег переправили обоз отряда Павлуцкого, и драгунский капитан одел захваченные в поход рыцарские латы. Многие казаки имели кольчуги и вслед за «рыцарем» Павлуцким они врубались в ряды чукотских воинов в костяной броне. Сегодня мы можем лишь попробовать представить эту фантастическую картину…
К вечеру казаки и солдаты убили свыше 400 чукчей, остатки войска тойона Наихню бежали. По чукотскому обычаю, семьи воинов находились тут же, наблюдая за боем своих мужчин. И отступающие чукчи, тоже в соответствии с национальным обычаем, зарезали несколько сотен своих детей, чтобы облегчить оленьи упряжки и не оставлять потомство врагу.
Отряд Павлуцкого потерял в том бою лишь 8 человек убитыми, но было множество легкораненых. В качестве добычи войскам «Анадырской экспедиции» досталась сотня пленных женщин и детей, кого бросили, не успев зарезать, и свыше трёх тысяч оленей.
Следующее большое сражение состоялось через три недели. Неожиданно отряд Павлуцкого на марше с двух сторон атаковало свыше тысячи чукчей – ополчение «тойона восточного моря Хыпаю» и остатки ополчения разбитого ранее «тойона северо-восточного моря» Наихню. Но бойцы Павлуцкого не растерялись, соорудив из поставленных вертикально саней-«нарт» кольцевую стену, они ружейным огнём отбили неожиданный бросок противника и сами перешли в контратаку.
Бой продолжался несколько часов, потеряв три сотни убитыми, чукчи отступили. На этот раз русским достались минимальные трофеи – десяток пленных и немножко оленей. радовало лишь то, что в этом бою отряд Павлуцкого не имел убитых, но вновь было несколько десятков раненых.
В середине июля 1731 года войска «Анадырской экспедиции» вышли на самый восточный берег Чукотки. Всего лишь в сотне с лишним вёрст от них лежала Америка. Здесь, на краю Азии отряд Павлуцкого встретил стойбища «пеших чюхч», которых возглавлял «тойон северного моря» Кею.
На первой встрече 14 июля 1731 года тойон Кею, в обмен на медные котелки и зеркала, согласился платить «ясак» и даже войти в русское подданство. Однако, когда на следующий день Павлуцкий с частью отряда подошёл к его стойбищу, то был атакован пятью сотнями чукотских воинов. Мы уже никогда не узнаем, что произошло – переел ли тойон Кею мухоморов ночью или заранее планировал обмануть русских…
Битва продолжалась целый день, к вечеру, потеряв почти половину воинов убитыми, люди тойона Кею отступили. Отряду Павлуцкого разгром крупнейшего войска «пеших чюхч» обошёлся в одного убитого казака и три десятка раненых. Но трофеи вновь были невелики – всего тридцать оленей и несколько пленных.
Итогом боёв Павлуцкого стало первое попавшее в столицу Российской империи подробное описание Чукотского полуострова. «Чюкоцкая земля кругом Анадырского носу, – писал драгунский капитан далёкому начальству, – самая пустая, лесов и никаких угодей в той земле, рыбных и звериных промыслов не имеетца, токмо довольно каменных гор да воды, а больши во оной земли ничего не обретаетца, и вышеписанные немирные чюкчи живут во оной земле при морях и питаютца нерпой и моржевым и китовым жиром и травой…»
До осени 1731 года «экспедиция» Павлуцкого прошла пешком по Чукотке, по горам, болотам и тундре свыше двух тысяч вёрст. Помимо трёх больших сражений с чукчами было множество мелких стычек, разорили немало их стойбищ. По подсчётам Павлуцкого убили 1452 взрослого чукчи мужского пола.