Начало XIII в. характеризуется установлением относительного спокойствия и равновесия. Русские князья прекратили организовывать набеги и походы на степи, а половцы — на русские земли. Только отдельные западные половецкие орды еще продолжали участвовать в русских братоубийственных войнах, ареной которых в те годы стало Галицко-Волынское княжество. В 1202 г. на Галич ходил Рюрик — великий князь киевский. Он привел с собой много половцев, возглавлявшихся двумя князьями — Котяном и Самогуром Сутоевичами. После смерти князя Романа в 1205 г. его малолетнего сына Даниила поддерживали венгры, половцы же воевали на стороне Изяслава Владимировича. Такие стычки и постоянные «приводы» половцев на русские земли продолжались до 1235 г. (в 1217, 1219, 1226, 1228 гг.). В 1226г. после ссоры Мстислава с Даниилом наследное княжение последнего — Галицкую Русь Мстислав пожелал «преда-ти тестеви своему Котяню на избитье» (ПСРЛ, II, с. 747) т а затем Котян был использован Владимиром Киевским в 1228 г. В тот год Даниил попытался как-то наладить отношения с Котяном: «посла ко Котянови, река: „Отче! измяти воину сю, приими мя в любовь себе". Он же ехав взя землю Галичьскую иде в землю Половецкую и не обратися к ним» (ПСРЛ, II, с. 753). После этого отношения половцев с Даниилом так и остались враждебными вплоть до 1235 г., когда они снова «вземше всю землю Галичьскую».
Что касается центральных русских земель, то последний раз половцы подходили к стенам Киева вместе с кня-зем Изяславом в 1234 г. Окрестности города и Поросье были разорены. Поскольку в борьбе с половцами самую непримиримую позицию занимал князь Даниил, возможно, что и в этой эскападе принимал участие или даже возглавлял ее хан Котян.
Военная активность половцев, осмеливавшихся приводить свои полки к самому Киеву, родство Котяна с Мстиславом, взявшем замуж его дочь, а также весьма почтительное обращение к хану Котяну Даниила свидетельствуют, по-видимому, о том, что Котян был главой нескольких орд, очевидно составлявших западное объединение.
О хане Котяне знали не только русские летописцы, упоминают его и восточные авторы, и венгерские источники. Так, Ан-Нувайри писал: «Случилось (однажды), что человек из племени Дурут, по имени Мангуш, сын Котяна, вышел охотиться; встретил его человек из племени Токсоба, по имени Аккубуль (?) — а между обоими племенами было старинное соперничество — и взял его в плен да убил его...» Узнав об этом, Котян, естественно, отправился в поход на Аккубуля, легко разбил его воинов, и они разбежались по степи. Сам Аккубуль был ранен, но, несмотря на это, решил всеми силами продолжать борьбу. Он не нашел ничего лучшего, как обратиться за помощью к монголам, послав к ним своего брата Ансара. Это обстоятельство говорит о том, что монголы уже появились в восточноевропейских степях, но западные половецкие орды, видимо, еще не столкнулись с ними на бранном поле.
Выше мы говорили о расположении орды Токсобичей где-то в бассейне Дона, в конце XII в. они входили в объединение донских половцев. Тогда орда Токсобичей не могла соседствовать с ордой Котяна. По-видимому, монголы, пришедшие в степи и уже победившие и разгромившие половцев на Калке, вытеснили ряд орд со своих прежних становищ. Одним из направлений этого отступления было западное. Так, вероятно, и появились Токсобичи где-то в Побужье—Приднестровье. Уже ослабленные калкинской битвой и последующими стычками с монголами, находясь на новых чужих пастбищах, они, конечно, не выдержали и небольшого боя с войсками Котяна.
Вполне возможно, что просьба о помощи Аккубуля послужила поводом организации монгольскими военачальниками второго удара по половцам (1228—1229 гг.). Однако этот набег, как и первый, еще не привел западных половцев к порабощению. Хан Котян по-прежнему оставался в своих владениях и, как мы видели, в год монгольского удара грозил разорением Галицкому княжеству. Очевидно, несмотря на желание Токсобичей, монголы не пошли далеко на западные окраины степи, ограничившись походом на Саксин, т. е. на Нижнее Поволжье, на Волжскую Болгарию и еще на каких-то «кипчаков». Где лежали земли этих последних — не яено. Скорее всего, в регионе, расположенном между Саксином и Болгаром (на берегах Волги, в восточной части бассейна Дона).