Мусульманами хазарские каганы пробыли недолго. В 773 году Хазария объединилась с Аланией в одно государство для совместной борьбы против арабов. Затем в том же VIII веке верхушка хазар приняла в качестве религии иудаизм. Иудаизм хазары заимствовали у еврейских купцов, пришедших в Хазарию из Персии и организовавших там крупнейший центр работорговли. Иудаизм распространялся медленно. В 20-е годы IХ века от Хазарии откололся ряд племен, не захотевших менять язычество на иудаизм, а также откололся Крым, где было распространено православие. Однако в 866 году иудаизм окончательно стал господствующей религией хазарской верхушки.
Работорговля требовала нового притока «живого товара», и Хазария начала завоевательные войны. В то же время хазары вынуждены были защищаться от кочевых племен, совершавших набеги на Хазарский каганат. С севера угрожали мадьяры (угры), с востока – канглы (печенеги) и гузы (торки). В 834 году византийский инженер Петрона Каматир построил для хазар на их западной границе, на берегу Дона, крепость Саркел как защиту от мадьяр и усиливавшихся на Днепре славян.
Во 2-й половине IХ века, прикрываясь Саркелом, хазары заселили террасы Нижнего Дона, стали разводить здесь виноград. В 860 году хазары, жившие на Дону, приняли православие. В это же время, опираясь на Саркел, хазарские войска вышли к Днепру и наложили дань на славянские племена.
Вокруг Хазарского каганата продолжали кочевать другие племена, периодически нападая на земли хазар. В верховьях Дона обосновались мадьяры. Из-за Волги на хазарские земли нападали печенеги и торки. Отбивая их набеги, хазары пытались стравить эти кочевые племена между собой.
В 822–826 гг. печенеги по наущению хазар выбили мадьяр с донских берегов и оттеснили к Днепру. В 889 году торки, вступив в союз с хазарами, отогнали туда же самих печенегов. Печенеги стали кочевать по правому берегу Дона и продолжали воевать с хазарами и мадьярами. В 897 году они окончательно вытеснили мадьяр на территорию современной Венгрии и распространили свое влияние на территорию от правого берега Дона до Дуная. В 915 году они впервые вышли к границам русских княжеств.
Выйдя в Причерноморские степи, печенеги оказались между тремя сильнейшими государствами – Хазарией, Византией и Русью. Эти государства подкупали печенегов и натравливали их на соседей.
В 965 году русский князь Святослав в союзе с печенегами начал войну против Хазарии. Дружина Святослава спустилась вниз по Волге на ладьях. Со стороны степи Святослава поддерживала печенежская конница. Святослав напал на столицу каганата – город Итиль, разгромил его, перебил хазарскую знать и разогнал работорговцев. Одного удара хватило, чтобы каганат распался.
Святослав спустился по Волге в Каспийское море, затем поднялся в верховья Терека, а оттуда через Кубанские степи вышел к Дону и захватил Саркел. В городе был оставлен русский гарнизон. С этого времени и до конца ХI века течение Дона от излучины до Азовского моря контролировалось русскими. Саркел был переименован в Белую Вежу.
Прикрываясь с севера Белой Вежей, русские создали в Крыму и на Тамани Тьмутараканское княжество. Таким образом, среднее и нижнее течение Дона и северные берега Азовского моря были заняты русскими.
Степи по берегам Дона временно заняли печенеги. Союз их со Святославом сохранялся недолго. После неудачного похода Святослава на Византию печенеги напали на него из засады и убили на Днепровских порогах.
После распада Хазарского каганата печенеги захватили степи по левому берегу Дона и в течение короткого времени были основным кочевым населением от Волги до Дуная.
Тогда же, в Х веке, раскололись соседи и враги печенегов торки. Часть из них приняла ислам и стала называться «туркменами», часть прошла верховьями Дона и поступила на службу к русским князьям в качестве вспомогательной конницы и пограничной стражи. В русских летописях они известны под именем «торков», «берендеев» и «черных клобуков». Вместе с русскими торки отбивали набеги печенегов и ходили в ответные набеги на степь.
Ислам расколол и печенегов. После 1010 года часть печенегов во главе с ханом Тирахом приняла эту новую веру, остальные во главе с полководцем Кегеном оставались язычниками. Миссионеры считали их «самыми упорными и жестокими из всех язычников». Сторонники Тираха разбили и изгнали из степи единомышленников Кегена, те ушли на территорию Византии, где Кеген принял православие.
В 1036 году печенеги-мусульмане совершили набег на Киев, но с большими потерями были отбиты. В 1046 году большая часть печенегов ушла из Северного Причерноморья в набег на Византию. В 1051 году они подходили к Константинополю, но не смогли его взять и отошли на Балканы.
Остатки печенегов уже не могли играть ведущей роли в степи. На смену им пришел новый племенной союз – половцы.
В Х веке от государства кимаков, находившегося на западных склонах Алтая, откололось племя кыпчаков, которое какое-то время кочевало между Алтаем и Каспийским морем, враждовало с печенегами и торками и, наконец, вышло в Причерноморские степи, где стало известно под именем «куманов» или «половцев». Это были тюркоязычные европеоиды, светловолосые и светлоглазые. Религией их было почитание Тенгри – Синего неба. Как писал арабский географ ХIV века, «кыпчаки отличаются от других тюрков своей религиозностью, храбростью, быстротой движения, красотой фигуры, правильностью черт лица и благородством».
В 1055 году 300–400 тысяч половцев вышли к границам русских княжеств и, как всегда бывает в таких случаях, попробовали своих новых соседей на прочность.
Русские отбили несколько половецких набегов. Некоторые князья, воюя друг с другом, стали даже приглашать половцев к себе в союзники, призывать их на русскую землю. Однако киевский князь Владимир Мономах сам пошел в поход в степь на половцев и в 1103, 1111 и 1116 годах погромил их стойбища. У половцев не было крепостей, как у русских, их семьи, жены и дети передвигались на повозках, запряженных волами, и не могли убежать от русской конницы.
В конце концов обе стороны осознали бесполезность войны. Половцы поняли, что им не победить русских, которых к тому времени было более 5 миллионов. Постепенно они стали втягиваться в тесные отношения с русскими, стали союзниками черниговских и галицких князей (у киевских князей союзниками были враждебные половцам торки). Считается, что половцы, кочевавшие западнее Дона – Западный половецкий союз, – вместе с русскими составляли одно полицентрическое государство, южные земли которого лежали между Доном и Карпатами.
Задонские половцы, кочевавшие по левому берегу Дона и в его верховьях, назывались русскими князьями «дикими половцами». Они в 1117 году вытеснили русских из Белой Вежи и разбили русских союзников – торков.
Однако «дикие» половцы не решались открыто враждовать с русскими. Они предпочитали иметь союзнические отношения с суздальскими князьями. Кроме того, они опасались оставшихся в пойме Дона славян, получивших название «бродники». Эти «бродники» продолжали жить на Дону даже после оставления Белой Вежи и в случае войны могли ударить половцам в тыл.
Ученые подсчитали, что за 180 лет – с 1055 по 1236 г. – крупных половецких набегов на Русь было 12, ответных походов русских на половцев – 12, совместных русско-половецких походов против внешних врагов – 30. Часть половцев приняла крещение. В исторической науке существует точка зрения, что эти крещеные половцы стали одними из предков запорожских и слободских казаков, появившихся впоследствии на Украине.
В первой половине VIII века к русским и половцам пришла одна беда – на них напали монголо-татары.
В 1222 году 30-тысячный передовой отряд монгольской орды вышел из Закавказья в степи Причерноморья. Монголы разбили алан, затем напали на половцев и стали теснить их за Днепр, захватывая всю Донскую степь. Половецкие ханы Котян и Юрий Кончакович обратились за помощью к русским князьям. Три князя – галицкий, киевский и черниговский – пришли со своими войсками на помощь союзникам-половцам. Но в 1223 году на реке Калке объединенное русско-половецкое войско было разбито монголами. После кровопролитного сражения монголы ушли обратно в Заволжскую степь, и долгое время о них не было ничего слышно.
Весной 1237 года внук Чингисхана Батый во главе монголов и подвластных им кочевых племен вновь напал на половцев, теперь уже из-за Волги. Вновь в степи забушевали войны. В междуречье Волги и Дона половцы потерпели поражение, их военачальник Бачман погиб. Хан Котян отвел половецкие войска за Дон и по этой реке остановил дальнейшее продвижение монголов.
Еще один крупный отряд Батыя зимой 1237/38 гг. вторгся в русские земли, разорил много городов, а летом 1238 года вышел с русской территории в степь, в тыл половцам. Часть половецких войск откатилась к предгорьям Кавказа, часть ушла в Венгрию, много воинов погибло.
После этих сражений монголы включили Дон и Причерноморскую степь в состав своего государства. Уцелевшие половцы стали их подданными. Постепенно пришедшие вместе с монголами кочевники, называемые «татарами», слились с местным населением. Средневековый ученый так описывал вновь образовавшееся государство, которое было названо Золотой Ордой: «В древности это государство было страной кыпчаков, но когда им завладели татары, то кыпчаки сделались их подданными. Потом они (татары) смешались и породнились с кыпчаками, и земля одержала верх над природными и расовыми качествами их, и все они стали точно кыпчаки, как будто одного с ними рода».