Сложнее было с теми этносами, которые смогли создать уже достаточно крепкие союзы племен или даже предгосударственные образования. Одно из таких образований в середине VII в. было создано болгарами. В результате внутренних неурядиц и Внешнего давления часть болгар во главе с ханом Аспарухом откочевала на Дунай, где подчинила местные южнославянские племена. Другая часть болгар, во главе с ханом Батбаем двинулась на северо-восток и осела в среднем течении Волги и на нижней Каме, создав государство Булгарию. Это государство долгое время представляло реальную угрозу для восточных славян.

Такими же тюркскими племенами были и хазары, которые во второй половине VII в. стали теснить болгар. Со временем они также оседают на землю, создают свое раннегосударственное образование, которое охватило огромные территории Северного Кавказа, Нижнего Поволжья, Северного Причерноморья и частично Крыма. Центр Хазарского каганата, как стало называться это образование (хазарский правитель именовался каганом), находился в низовьях Волги. Этнических хазар-тюрок было не так много, основное же население составляли представители так называемой салтово-маяцкой культуры, которая состояла из представителей разноэтничного населения Восточной Европы, в том числе и славян. В основном население каганата было языческим, но хазарская верхушка приняла иудаизм. Часть восточнославянских племен, соседствовавших с границами (весьма расплывчатыми) каганата, должна была, по свидетельству летописи, выплачивать дань хазарам.

Грозная для восточных славян опасность нависла и с северо-запада. Скудная земля Скандинавского полуострова выталкивала в Европу большие отряды «искателей славы и добычи, пенителей морей» – норманнов, которых называли на Руси варягами.