Тюркоязычные хазары первоначально кочевали в прикаспийских степях Северного Кавказа, но затем перебрались в Северное Причерноморье, откуда вытеснили болгар. В войнах с соседями хазарам удалось значительно расширить свои владения. Хазарский каганат охватывал большую территорию от Волги до Днепра, включая Северный Кавказ и значительную часть Крыма. Государственный строй каганата был своеобразным. Формально главой страны считался каган (этот титул переходил по наследству от отца к сыну), но реальная власть находилась в руках царя (малика). Именно царь занимался государственным управлением, возглавлял войско, собирал налоги. Каган же был символом государства, священной фигурой. Хазары верили, что он обладает божественной силой и почитали его как духовного вождя. Благодаря выгодному положению на перекрестке важнейших торговых путей — по Волге на Каспий и по Дону в Азовское и Черное моря — в каганате процветала торговля, но основным занятием жителей оставались земледелие и скотоводство. Хазарская знать так и не осела на землю; каждому роду принадлежала своя часть территории государства, по которой кочевали табуны лошадей и тучные стада. Постепенно вокруг кочевий стали возникать поселения, которые затем превратились в города. Столицей Хазарии был город Итиль в дельте Волги, которую тюрки называли тем же именем, означающим просто «река». На рубеже VIII–IX веков правящая верхушка Хазарского каганата приняла иудаизм. Каганат был одним из сильных государств Восточной Европы и играл большую роль в международной жизни того времени. Он прекратил свое существование в середине X века, разгромленный русским князем Святославом.
К северу от Болгарии находилось Моравское или Великоморавское княжество, возникшее в начале IX века на землях современных Чехии, Словакии и Венгрии, населенных славянами. Столицей Великой Моравии был город Велеград. В середине IX века князем Великой Моравии был Ростислав, по просьбе которого в Моравию была направлена византийская миссия братьев Кирилла и Мефодия, создавших первую славянскую азбуку. В начале X века Великая Моравия рухнула под ударами венгров («угры» русских источников), пришедших с востока и закрепившихся в конце IX века в Трансильвании и Паннонии.
С запада моравские земли граничили с немецкими территориями Франкской империи, созданной Карлом Великим. Империя Карла охватывала огромные территории Западной Европы, включая в себя современные Францию, Северную Италию, Голландию, значительную часть Германии и другие земли. 25 декабря 800 года Карл Великий был коронован в Риме папой Львом III в качестве императора. Таким образом, невзирая на недовольство Византии, была возрождена империя Запада и между двумя «Римскими империями» начался долгий политический и идеологический спор. После смерти Карла в 814 году власть унаследовал его сын Людовик Благочестивый, после кончины которого в 840 году империя была разделена между тремя сыновьями. По Верденскому договору 843 года, старший из братьев, император Лотарь I, получил центральную часть государства, названную Лотарингией; туда входили Нидерланды, земли по левому берегу Рейна, Бургундия, Северная Италия, а также Рим и императорская резиденция Аахен. Второй брат, Людовик Немецкий, стал владеть восточной частью империи, будущей Германией, а третий, Карл Лысый, получил западную часть — современную Францию. Несмотря на разделение, Франкская империя оставалась сильнейшим государством Западной Европы, сопоставимым по своей мощи с Византией.
На Британских островах в середине IX века существовало несколько англосаксонских и кельтских королевств, сильнейшим из которых было королевство Уэссекс. Ставший в 871 году его королем Альфред Великий объединил под своей властью несколько соседних королевств, и его потомки стали носить титул королей Англии. Процессы объединения происходили и в других странах Северной Европы. Так, норвежский конунг Харальд Прекрасноволосый (Харфагр) к началу 870-х годов объединил под своей властью земли других конунгов и стал правителем всей Норвегии.