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