На следующий день тот же отряд, командовал ими казак Алексей Чудинов, увидел на берегу холодного океана около трехсот готовых драться чукчей. Чукчи стояли насмерть, потеряли двести человек убитыми. Казаки решили, что теперь уж чукчи смирятся, будут платить ясак. Но ровно на следующий день лагерь казаков окружили около трех тысяч чукчей, на оленях и пеших, и напали на казаков и их союзников из племени юкагиров. Чукчи, оказалось, владеют тактикой монгольского боя, только олени заменяют им лошадей, чукчи умело наносили удары с флангов и сражались целый день. Они загнали казаков и юкагиров в неудобное для сражения место, окружили. Семьдесят казаков и юкагиров погибли. Оставшиеся в живых пять суток держали круговую оборону. На шестые вырвались из окружения. Чукчи на оленях долго гнались за казаками, подстреливая их из луков.
Вооружены чукчи были луками и стрелами, копьями, но были у них в военном арсенале и оружия, сходные с японскими. Так, они бросали во врага звезды из кости, казаки называли их «костянками», умело попадали в шею и в лицо противника, убивая наповал. Сегодня воинов-чукчей назвали бы «ниндзя». Воины были непревзойденными мастерами камуфлирования, могли сутками оставаться незамеченными среди ледяных торосов и мрачных кочек.
Русские стали строить на земле чукчей поселения. Всё это происходило по рекам Колыме и Анадырь. Чукчи совершали набеги на поселения. В 1729 году началась чукотская война. Посланный на Колыму отряд Афанасия Шестакова был разбит, казачий голова пал на поле боя. В 1731 году из Анадырской крепости (главный русский плацдарм на земле чукчей) выступил к Ледовитому океану отряд Павлуцкого. Казаки одержали три победы над чукчами, вернулись в крепость с богатой добычей: тысяча оленей и триста женщин-чукч. Женщин отправили в Якутск. Уже в первый день покончили с собой две сотни. До Якутска удалось довезти не больше десятка пленниц.
Война продолжалась, втягивая в себя и другие племена Северо-Восточной Сибири. Чукчи стали нападать на союзников русских — каряков. Известен большой набег 1738 года, когда чукчи «многих разорили», угнали оленей. В 1741 году казаки разгромили войско чукчей. Шесть лет чукчи залечивали раны. В 1747-м ударили по карякам опять. Всё тот же Павлуцкий снарядил в поход большие силы и бросился в погоню за чукчами. С авангардом в восемьдесят казаков он оторвался от своих основных сил. Обнаружил чукчей на месте, называемом Юкагирская сопка. Чукчи дали бой и, перебив всех русских, включая Павлуцкого, оторвались от погони.
