Гораздо большее значение для восточных славян имели хазары. О жестокой борьбе Руси и Хазарии красноречиво свидетельствует «каменная летопись» – цепь мощных крепостей на границе двух стран, построенных хазарским правительством против восточных славян. Дань хазарам, согласно «Повести временных лет», в разное время платили вятичи, северяне, поляне и радимичи. К тому же, судя по всему, по воле и наущению хазарской верхушки были совершены и упомянутые выше походы мадьяр на славян в конце IX в. Натравливая одни племена Восточной Европы на другие, верхушка Хазарского каганата удерживала над ними власть. Во второй половине VIII-первой трети IX вв. Хазария пережила ряд серьезнейших потрясений, которые в значительной степени ослабили эту страну. Суммировав многочисленные косвенные данные, Л. Н. Гумилев пришел к выводу, что вторая половина VIII в. – это период постепенного захвата власти в Хазарском каганате богатейшими еврейскими купцами – рахдонитами. Это вызвало гражданскую войну, которая значительно ослабила страну. В начале IX в. русские князья приняли и титул «каган», т. е. выдвинули, по понятиям того времени, в пику хазарской элите претензии на верховную власть над всей Великой Степью. В конце IX и первой половине Х вв. Хазария уже не ведет наступательного движения на землю восточных славян, она, по всей видимости, всего лишь обороняется. В 965 г. Святослав Игоревич уничтожает это государство, присоединив к Руси Тмутаракань, Корчев (Керчь) и Белую Вежу в Нижнем Подонье. Данное событие произвело потрясающее впечатление на современников. Союзниками руссов в войнах с хазарами стали печенеги, известные в южнорусских степях с 915 г. Однако, разбив общего врага, они сами стали совершать набеги на Русь.
В 988–997 гг. князь Владимир Святославич в тяжелейшей войне разгромил печенегов. Для этого он создал несколько линий мощных крепостей, расположенных в зоне видимости друг друга, и заселил их воинами из различных регионов Руси. Сюда в случае набега бежало местное население, а дымовая и огневая сигнализация позволяла передавать сведения о врагах сначала в соседнюю крепость, затем – в следующую, и так, по цепочке, в сам Киев. Кроме того, он огородил южные границы страны Змиевыми валами, которые лишали вражескую конницу фактора внезапности.