Изучая это время, нужно помнить, что наши предки на войну и убийство смотрели совсем иначе, чем мы. Гораздо спокойнее, что ли. Вот, к примеру, великий князь и полководец Владимир Мономах говоря о гибели своего сына произнес: «Разве удивительно, что муж пал на войне? Умирали так лучшие из предков наших». Это была феодальная эпоха, при которой не существовало постоянных союзников или вечных противников. Сегодня два князя ожесточенно рубятся на поле боя, а завтра, словно лучшие друзья, вместе пируют. Для дружинников и князей боевые действия стали банальной будничной работой, которая давала им возможность жить и кормить семьи. Половцы не отставали от своих соседей в стремлении взять добычу с боя. Банды кочевников налетали на пограничные русские города и села. Наши князья в долгу не оставались, отправляясь в степь для поправления своего материального положения путем грабежа половецких веж. Пленных затем без всяких проблем обменивали. Зачастую степняки выступали как союзники отдельных Рюриковичей в русских междоусобицах. В общем, сложился эдакий симбиоз двух этносов и выработался неписанный кодекс правил поведения.
Так что никто не удивился, когда весной 1223 года к галицкому князю Мстиславу примчались гонцы от хана Котяна Сутоевича с просьбой о помощи в войне с еще одним кочевым племенем. Именно к этому князю половцы обратились по двум причинам. Во-первых, его жена была половчанкой и, благодаря этому, он был в родственных и дружеских отношениях со многими ханами. Во-вторых, всего два года тому назад половцы помогли ему в войне с венграми, так что Котян вполне мог рассчитывать на ответную поддержку галицкого князя.
Вскоре выяснились новые подробности. Врагами хана были не его противники из других половецких орд, а воины никому не известного народа, чья армия вторглась в половецкие земли из-за Кавказа. Половцы уже один раз сражались против них и были разгромлены, и сейчаса Котян остро нуждался в русской помощи, чтобы взять реванш. Поэтому хан настойчиво звал в поход не только Мстислава Удатного, но и вообще всех русских князей.
Оказалось, что еще несколько лет назад в Закавказье появилась армия народа, который в Азии был известен под именем татар и монгол. Командовали ей Субэдай и Джэбе, одни из лучших полководцев монгольского владыки Чингисхана. Разгромив грузинские и азербайджанские княжества зимой 12221223 года монголы перешли горы, и оказались на Северном Кавказе, где их встретило объединенное войско алан, половцев, вайнахов, лезгин и остальных обитателей края. Первый бой завершился с ничейным результатом. Тогда монголы пошли на хитрость. Посланцы монголов явились к вождям половцев и предложили заключить сепаратный мир. «Мы и вы из одного рода, аланы же нам чужие. Мы заключим с вами договор, чтобы не тревожить друг друга, и дадим вам столько золота и платья, сколько вы пожелаете, только оставьте алан», — убеждали монголы половцев. Те поверили уговорам, взяли подарки и заключили с монголами мир, предав своих союзников-алан. Обрадовавшиеся такому подарку судьбы полководцы Чингисхана легко разгромили оставшихся врагов. Однако половцам предательство не принесло счастья. Монголы нарушили мир и обрушились на расходящихся по своим кочевьям без всяких опасений кипчаков. «Монголы внезапно устремились на них, и всякого, кого находили, убивали и взяли опять вдвое против того, что дали. Некоторые из уцелевших кипчаков убежали в Русскую землю», — подвел итог этой политической комбинации средневековый писатель Рашид ад-Дин.
Чтобы обдумать половецкую просьбу, в Киев съехались южнорусские князья. Туда же стали собираться половецкие ханы. Один из них, по имени Бастый, даже принял крещение, чтобы показать серьезность своих предложений. Пока князья совещались, гадая, стоит ли тащиться в степи для войны с непонятно кем, половцы, чтобы добиться нужного решения, пустили в ход щедрые посулы и богатые подарки. Немало конских табунов и верблюдов было подарено князьям, еще больше было обещано после победы. Но все же князья не были единодушны в этом вопросе. Тогда половцы стали пугать русских: «Если вы нам не поможете, то сегодня мы были побиты, а вы завтра побиты будете». Наконец в ход пошли угрозы, что половцы объединятся с новыми пришельцами и станут воевать против Руси. «Пока я нахожусь в Киеве — по эту сторону Яика, и Понтийского моря, и реки Дуная татарской сабле не махать», — подвел итог княжеского съезда Мстислав Старый и объявил сбор войска.