Святославу и Рюрику даже во время мира не под силу были наступательные движения на половцев: если они и ходили в степи, то озираясь на Переяславль; удалые северские князья вздумали было пойти подальше, но дорого заплатили за свою отвагу. Сила, которая давала Мономаху и сыну его Мстиславу возможность прогонять поганых за Дон, к морю, эта сила теперь перешла на север, и вот под 1198 годом встречаем известие, что Великий Всеволод с сыном Константином выступил в поход на половцев, каким путем, неизвестно. Половцы, услыхавши об этом походе, бежали с вежами к морю; великий князь походил по зимовищам их возле Дона и возвратился назад. Скоро потом на юге явился сильный князь, который мог напомнить половцам времена Мономаховы, - то был Роман волынский и галицкий. В 1202 году зимою он ходил на половцев, взял их вежи, привел много пленных, отполонил множество христианских душ, и была радость большая в земле Русской. Но радость эта переменилась в печаль, когда в следующем году Рюрик и Ольговичи со всею Половецкою землею взяли и разграбили Киев, когда жителей последнего иноплеменники повели к себе в вежи. Потом Всеволод и Роман умирили было на время всех князей; южные князья в 1208 году, в жестокую зиму, отправились на половцев, и была поганым большая тягость, говорит летописец, и большая радость всем христианам Русской земли; в то же время рязанские князья ходили также на половцев и взяли их вежи. Но скоро опять встали смуты между князьями, знаменитый Роман умер, половцам некого стало бояться на юге, и в 1210 году они сильно опустошили окрестности Переяславля. В 1215 году половцы опять отправились к Переяславлю; тамошний князь Владимир Всеволодович вышел к ним навстречу с полками, но был разбит и взят в плен.
В то время как Русь, европейская Украйна, вела эту бесконечную и однообразную борьбу с степными народами, половцами, в дальних, восточных степях Азии произошло явление, которое должно было дать иной ход этой борьбе. Исстари китайские летописцы в степях на северо-запад от страны своей обозначали два кочевых народа под именем монгкулов и тата; образ жизни этих народов был одинаков с образом жизни других собратий их, являвшихся прежде в истории, - скифов, гуннов, половцев. В первой четверти XIII века среди них обнаружилось сильное движение: один из монгольских ханов, Темучин, известный больше под именем Чингисхана, начал наступательные движения на других ханов, стал покорять их: орда присоединялась к орде под одну власть, и вот образовалась огромная воинственная масса народа, которая, пробужденная от векового сна к кровавой деятельности, бессознательно повинуясь раз данному толчку, стремится на оседлые народы к востоку, югу и западу, разрушая все на своем пути. В 1224 году двое полководцев Чингисхановых, Джебе и Субут, прошли обычные ворота кочевников между Каспийским морем и Уральскими горами, попленили ясов, обезов и вошли в землю Половецкую.
Половцы вышли к ним навстречу с сильнейшим ханом своим Юрием Кончаковичем, но были поражены и принуждены бежать к русским границам, к Днепру. Хан их Котян, тесть Мстислава галицкого, стал умолять зятя своего и других князей русских о помощи, не жалел даров им, роздал много коней, верблюдов, буйволов, невольниц; он говорил князьям: «Нашу землю нынче отняли татары, а вашу завтра возьмут, защитите нас; если же не поможете нам, то мы будем перебиты нынче, а вы - завтра».
Князья съехались в Киеве на совет; здесь было трое старших: Мстислав Романович киевский, Мстислав Святославич черниговский, Мстислав Мстиславич галицкий, из младших были Даниил Романович волынский, Всеволод Мстиславич, сын князя киевского, Михаил Всеволодович - племянник черниговского. Мстислав галицкий стал упрашивать братью помочь половцам, он говорил: «Если мы, братья, не поможем им, то они передадутся татарам, и тогда у них будет еще больше силы». После долгих совещаний князья наконец согласились идти на татар; они говорили: «Лучше нам принять их на чужой земле, чем на своей».
Татары, узнавши о походе русских князей, прислали сказать им: «Слышали мы, что вы идете против нас, послушавшись половцев, а мы вашей земли не занимали, ни городов ваших, ни сел, на вас не приходили; пришли мы попущением божиим на холопей своих и конюхов, на поганых половцев, а с вами нам нет войны; если половцы бегут к вам, то вы бейте их оттуда, и добро их себе берите; слышали мы, что они и вам много зла делают, потому же и мы их отсюда бьем». В ответ русские князья велели перебить татарских послов и шли дальше; когда они стояли на Днепре, не доходя Олешья, пришли к ним новые послы от татар и сказали: «Если вы послушались половцев, послов наших перебили и все идете против нас, то ступайте, пусть нас бог рассудит, а мы вас ничем не трогаем». На этот раз князья отпустили послов живыми.
Когда собрались все полки русские и половецкие, то Мстислав Удалой с 1000 человек перешел Днепр, ударил на татарских сторожей и обратил их в бегство; татары хотели скрыться в половецком кургане, но и тут им не было помощи, не удалось им спрятать и воеводу своего Гемябека; русские нашли его и выдали половцам на смерть. Услыхав о разбитии неприятельских сторожей, все русские князья переправились за Днепр, и вот им дали знать, что пришли татары осматривать русские лодки; Даниил Романович с другими князьями и воеводами сел тотчас на коня и поскакал посмотреть новых врагов; каждый судил об них по-своему: одни говорили, что они хорошие стрельцы, другие, что хуже и половцев, но галицкий воевода Юрий Домамерич утверждал, что татары - добрые ратники. Когда Даниил с товарищами возвратились с этими вестями о татарах, то молодые князья стали говорить старым: «Нечего здесь стоять, пойдем на них». Старшие послушались, и все полки русские перешли Днепр; стрельцы русские встретили татар на половецком поле, победили их, гнали далеко в степи, отняли стада, с которыми и возвратились назад к полкам своим. Отсюда восемь дней шло войско до реки Калки, где было новое дело с татарскими сторожами, после которого татары отъехали прочь, а Мстислав галицкий велел Даниилу Романовичу с некоторыми полками перейти реку, за ними перешло и остальное войско и расположилось станом, пославши в сторожах Яруна с половцами. Удалой выехал также из стана, посмотрел на татар, возвратившись, велел поскорее вооружаться своим полкам, тогда как другие два Мстислава сидели спокойно в стане, ничего не зная: Удалой не сказал им ни слова из зависти, потому что, говорит летописец, между ними была большая распря.
Битва началась 16 июня; Даниил Романович выехал наперед, первый схватился с татарами, получил рану в грудь, но не чувствовал ее по молодости и пылу: ему было тогда 18 лет и был он очень силен, смел и храбр, от головы до ног не было на нем порока. Увидавши Даниила в опасности, дядя его Мстислав Немой луцкий бросился к нему на выручку; уже татары обратили тыл перед Даниилом с одной стороны и пред Олегом курским - с другой, когда половцы и здесь, как почти везде, побежали пред врагами и потоптали станы русских князей, которые, по милости Мстислава Удалого, не успели еще ополчиться. Это решило дело в пользу татар: Даниил, видя, что последние одолевают, оборотил коня, прискакал к реке, стал пить, и тут только почувствовал на себе рану. Между тем русские потерпели повсюду совершенное поражение, какого, по словам летописца, не бывало от начала Русской земли.