К северу от византийских владений существовали государства кочевников. Аварский каганат, занимавший большую территорию к северу от Дуная, в конце VIII века был разгромлен Карлом Великим. К востоку от авар простирались земли огромного Тюркского каганата, на рубеже VI–VII веков распавшегося на западную и восточную части. В VII веке на западных землях Тюркского каганата возникли новые государственные образования тюркских племен — Великая Болгария и Хазарский каганат. Основателем Великой Болгарии был хан Кубрат, после смерти которого часть болгар во главе с сыном покойного Аспарухом под натиском хазар откочевала за Дунай. Здесь во второй половине VII века болгары основали Дунайскую Болгарию, смешавшись постепенно с местными славянами, переняв их обычаи и язык. В 860-х годах болгарский князь (хан) Борис принял крещение с именем Михаил и сделал христианство государственной религией Болгарии. Столицей страны тогда был город Плиска.
Другая часть болгар во главе со старшим сыном Кубрата Батбаем (Батбаяном) признала власть хазар, но позднее откочевала на север, в лесистые районы между реками Камой и Волгой. Там в IX веке образовалось государство Волжская Булгария со столицей в городе Булгар. Коренными жителями этих земель были племена финно-угров. Под их влиянием болгары перешли к оседлому образу жизни, но в отличие от дунайских собратьев сохранили тюркские традиции и язык. В начале X века при хане Алмыше Булгария установила контакты с Арабским халифатом, под влиянием которого в стране был принят ислам. Булгары оказались самым северным мусульманским народом, а их страна — одним из центров мусульманской веры. Просуществовало это государство до начала XIII века, когда его уничтожили монголы.
Тюркоязычные хазары первоначально кочевали в прикаспийских степях Северного Кавказа, но затем перебрались в Северное Причерноморье, откуда вытеснили болгар. В войнах с соседями хазарам удалось значительно расширить свои владения. Хазарский каганат охватывал большую территорию от Волги до Днепра, включая Северный Кавказ и значительную часть Крыма. Государственный строй каганата был своеобразным. Формально главой страны считался каган (этот титул переходил по наследству от отца к сыну), но реальная власть находилась в руках царя (малика). Именно царь занимался государственным управлением, возглавлял войско, собирал налоги. Каган же был символом государства, священной фигурой. Хазары верили, что он обладает божественной силой и почитали его как духовного вождя. Благодаря выгодному положению на перекрестке важнейших торговых путей — по Волге на Каспий и по Дону в Азовское и Черное моря — в каганате процветала торговля, но основным занятием жителей оставались земледелие и скотоводство. Хазарская знать так и не осела на землю; каждому роду принадлежала своя часть территории государства, по которой кочевали табуны лошадей и тучные стада. Постепенно вокруг кочевий стали возникать поселения, которые затем превратились в города. Столицей Хазарии был город Итиль в дельте Волги, которую тюрки называли тем же именем, означающим просто «река». На рубеже VIII–IX веков правящая верхушка Хазарского каганата приняла иудаизм. Каганат был одним из сильных государств Восточной Европы и играл большую роль в международной жизни того времени. Он прекратил свое существование в середине X века, разгромленный русским князем Святославом.
К северу от Болгарии находилось Моравское или Великоморавское княжество, возникшее в начале IX века на землях современных Чехии, Словакии и Венгрии, населенных славянами. Столицей Великой Моравии был город Велеград. В середине IX века князем Великой Моравии был Ростислав, по просьбе которого в Моравию была направлена византийская миссия братьев Кирилла и Мефодия, создавших первую славянскую азбуку. В начале X века Великая Моравия рухнула под ударами венгров («угры» русских источников), пришедших с востока и закрепившихся в конце IX века в Трансильвании и Паннонии.