А у степи уже появились новые хозяева. Ими стали аварские племена. Разгромив в VI в. антов, обретших было независимость после ухода прежних завоевателей, они образовали свое полукочевое государство – Аварский каганат во главе с верховным правителем – каганом. Известно, что, подчинив себе славянские племена, авары активно использовали их в своих грабительских набегах на Византию. Так, во время осады аварами Константинополя в 626 г. славяне сооружали для наступавших аварских орд мосты и строили метательные машины. Но во второй половине VII в. на Северном Кавказе возникло новое полукочевое государство, основанное племенем хазар. Это государство получило название Хазарский каганат. О нем мы знаем больше, так как первые русские князья платили хазарам дань и потому упоминания о различных событиях хазарской истории содержатся и в русских летописях. На заре своей истории хазары ковали свою государственность в бесконечных и кровавых войнах с арабами. Так, арабский историк Ат Табари повествует, что в 736 г. арабы совершили опустошительнейший поход вглубь Хазарского каганата, когда арабы истребили множество людей и сожгли 20 000 жилищ. Свою столицу хазары основали в городе Саркел на нижней Волге.
Там же, на Волге, хазары столкнулись с новым противником, которому нанесли серьезное поражение. Им оказалось племя булгар, живших по среднему течению Волги. Основанное ими государство – Волжская Булгария, хотя и было серьезно ослаблено, но все же уцелело. Хотя значительная часть булгарского народа и вынуждено было переселиться на юго-запад, основав на Дунае новое государственное объединение – Придунайскую Булгарию.
Наконец, одна из летописей под 875 г. отмечает появление в причерноморских степях нового кочевого племени, пришедшего из-за Волги. Это было племя печенегов. Из сочинений античных и византийских авторов известно, что печенегов из Центральной Азии вытеснили более могущественные соседи – гузы и кипчаки. Печенеги обошли с севера владения Хазарского каганата и более чем на век заполнили причерноморские степи. Под их давлением финно-угорское племя мадьяров, до того кочевавшее в Причерноморье, покинуло степи и ушло на запад и, перейдя Карпаты, осело на территории современной Венгрии.
Вот на этом историческом фоне происходило становление государственности восточнославянских племен.