Страна Хазария (Хазарский каганат) образовалась в результате раскола и распада Западного Тюркского каганата. Хазары изначально жили в низовьях Терека и Волги, занимались рыбной ловлей, скотоводством и виноградарством. В VI веке они попали под власть Великого Тюркского каганата. С 650 по 810 г. в Хазарии правили тюркские ханы из династии Ашина, опиравшиеся на дружины, состоявшие из тюрок. Когда Западный Тюркский каганат распался, хазары и тюрки продолжали жить по соседству в одной стране, подчиняясь одному хану. Они даже расширили свои границы до Дона.
Главными своими врагами хазарские ханы считали арабов, которые постоянно старались напасть на Хазарию с юга. Основные военные действия между арабами и хазарами велись в Закавказье. Дон долгое время оставался достаточно спокойным местом. Лишь в 724 году с юга в верховья Дона и Северского Донца прошли аланы, разбитые арабским полководцем Джеррахом.
В 737 году арабы предложили хазарам заключить мир. Хазары согласились и направили посла подписать договор. Но арабы схватили посла и со 150-тысячной армией внезапно вторглись в пределы Хазарии. Во время этой войны арабы дошли до Дона. Хазары отступали по одному берегу реки, а арабы преследовали их по другому. Арабский полководец Мерван неожиданно переправился через реку по понтонному мосту и в сражении разбил хазар, в схватке погиб хазарский полководец Тархан. Хазарский каган запросил мира и в знак покорности от Арабского халифата принял ислам.
Мусульманами хазарские каганы пробыли недолго. В 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 миллионов. Постепенно они стали втягиваться в тесные отношения с русскими, стали союзниками черниговских и галицких князей (у киевских князей союзниками были враждебные половцам торки). Считается, что половцы, кочевавшие западнее Дона – Западный половецкий союз, – вместе с русскими составляли одно полицентрическое государство, южные земли которого лежали между Доном и Карпатами.