Ученые подсчитали, что за 180 лет – с 1055 по 1236 г. – крупных половецких набегов на Русь было 12, ответных походов русских на половцев – 12, совместных русско-половецких походов против внешних врагов – 30. Часть половцев приняла крещение. В исторической науке существует точка зрения, что эти крещеные половцы стали одними из предков запорожских и слободских казаков, появившихся впоследствии на Украине.
В первой половине VIII века к русским и половцам пришла одна беда – на них напали монголо-татары.
В 1222 году 30-тысячный передовой отряд монгольской орды вышел из Закавказья в степи Причерноморья. Монголы разбили алан, затем напали на половцев и стали теснить их за Днепр, захватывая всю Донскую степь. Половецкие ханы Котян и Юрий Кончакович обратились за помощью к русским князьям. Три князя – галицкий, киевский и черниговский – пришли со своими войсками на помощь союзникам-половцам. Но в 1223 году на реке Калке объединенное русско-половецкое войско было разбито монголами. После кровопролитного сражения монголы ушли обратно в Заволжскую степь, и долгое время о них не было ничего слышно.
Весной 1237 года внук Чингисхана Батый во главе монголов и подвластных им кочевых племен вновь напал на половцев, теперь уже из-за Волги. Вновь в степи забушевали войны. В междуречье Волги и Дона половцы потерпели поражение, их военачальник Бачман погиб. Хан Котян отвел половецкие войска за Дон и по этой реке остановил дальнейшее продвижение монголов.
Еще один крупный отряд Батыя зимой 1237/38 гг. вторгся в русские земли, разорил много городов, а летом 1238 года вышел с русской территории в степь, в тыл половцам. Часть половецких войск откатилась к предгорьям Кавказа, часть ушла в Венгрию, много воинов погибло.
После этих сражений монголы включили Дон и Причерноморскую степь в состав своего государства. Уцелевшие половцы стали их подданными. Постепенно пришедшие вместе с монголами кочевники, называемые «татарами», слились с местным населением. Средневековый ученый так описывал вновь образовавшееся государство, которое было названо Золотой Ордой: «В древности это государство было страной кыпчаков, но когда им завладели татары, то кыпчаки сделались их подданными. Потом они (татары) смешались и породнились с кыпчаками, и земля одержала верх над природными и расовыми качествами их, и все они стали точно кыпчаки, как будто одного с ними рода».
В ХIV веке Золотая Орда раскололась. Темник Мамай возглавил земли Причерноморья, где жили потомки половцев, алан, ясов и касогов. Во время монголо-татарского господства, когда внутри Орды были запрещены междоусобные войны, кочевое население Причерноморья многократно увеличилось. Кочевникам стало тесно в степи, и Мамай предпринял попытку завоевания русских земель. В 1380 году московский князь Димитрий разбил Мамая на Куликовом поле в верховьях Дона, за что был прозван Донским. Вскоре после этого соперник Мамая в борьбе за власть хан Тохтамыш разбил ослабленные войска Мамая на Дону и на 18 лет вновь объединил Золотую Орду.