После смерти Феофила императором Византии стал его сын Михаил III, заслуживший у современников нелицеприятное прозвище Пьяница (Мефист). Первые 14 лет правления государя, вступившего на престол малолетним, регентшей была его мать Феодора. В то время произошло важное церковное событие — на соборе 843 года было восстановлено почитание икон, что завершило длительный период иконоборчества. Однако вскоре церковные нестроения возобновились: в 858 году был низложен константинопольский патриарх Игнатий, на место которого возвели начальника императорской канцелярии Фотия, за неделю прошедшего все ступени духовного посвящения. Фотий был выдающимся богословом, ученым и просветителем (его учеником был уже упоминавшийся святой Кирилл), составителем известного сборника «Мириобиблион» (буквально «десять тысяч книг») с извлечениями из 380 произведений античных авторов. Игнатий не смирился со своим низложением и обратился с жалобой к римскому папе Николаю I, который в 863 году на церковном соборе отлучил патриарха Фотия от церкви, после чего Константинопольский собор 867 года сделал то же самое по отношению к папе. Поводом для обвинения в ереси послужил вопрос о filioque — словах «и от Сына», добавленных в Символ веры Римской церкви, а именно в утверждение об исхождении Святого Духа («от Отца» в православной традиции, «от Отца и Сына» — в католической). Таким образом произошел первый церковный раскол между православием и католичеством.
В правление Михаила Византия вела войны с соседями, в частности с Болгарией. А в 860 году у стен столицы появился флот русов, что ознаменовало выход на международную арену нового народа, о котором тогда в христианском мире мало что знали. Именно поэтому древнерусcкие летописцы считали годы со времен «царя Михаила». Сам император был отнюдь не выдающейся личностью. В основном он проводил свое время в застольях, охоте и маскарадах и даже, подобно Нерону, выступал в качестве возницы на ипподроме. В 867 году он был убит по приказу одного из своих приближенных Василия Македонянина, основавшего новую Македонскую династию (кстати, армянского происхождения). Новый император Василий I восстановил Игнатия на патриаршем престоле, а Фотия отправил в ссылку (впоследствии тот стал патриархом еще раз, уже после смерти Игнатия). Внуком Василия I был знаменитый император Константин VII Багрянородный (Порфирогенит), умерший в 959 году. Именно Константин принимал в своем дворце невестку Рюрика княгиню Ольгу и посвятил Руси отдельную главу в своем известном сочинении «Об управлении империей».
Восточным соседом Византии был Арабский халифат. К тому времени он распространил свою власть на огромные территории, лежавшие в трех частях света — Азии, Африке и Европе. Причем отдельные периферийные территории халифата уже начали выделяться в вассальные и полунезависимые государства. С 749 года халифами были представители династии Аббасидов, потомки дяди пророка Мухаммеда Аббаса. Столицей халифата при этой династии стал Багдад, хотя в IX веке эту роль играл соседний город Самарра. Именно с Аббасидами связан золотой век халифата, отголоски которого слышны на страницах «Тысячи и одной ночи». В 813–833 годах халифатом правил сын Харуна ар-Рашида ал-Мамун, основавший в Багдаде «Дом мудрости» (Байт аль-хикма) — своего рода исламскую академию, в которой работали знаменитые ученые — астрономы, математики, медики. При «Доме мудрости» существовала большая библиотека, которую возглавлял прославленный математик ал-Хорезми, создатель классической алгебры, от имени которого образовано слово «алгоритм». Ал-Мамун организовал в Багдаде и астрономическую обсерваторию, сотрудники которой перевели на арабский классический труд Клавдия Птолемея, известный под арабизированным названием «Альмагест» («Великая книга»). Наследниками ал-Мамуна были халифы ал-Мутаваккиль (847–861), ал-Мунтасир (861–862), ал-Мустаин (862–866). Свергнутая Аббасидами династия Омейядов закрепилась на Пиренейском полуострове, где образовала независимый от Багдада Кордовский эмират. На землях халифата было создано немало ученых трудов, сохранивших интересные сведения о русах и других народах Восточной Европы, а жители мусульманской Испании в 844 году воочию столкнулись с русами-норманнами.
К северу от византийских владений существовали государства кочевников. Аварский каганат, занимавший большую территорию к северу от Дуная, в конце VIII века был разгромлен Карлом Великим. К востоку от авар простирались земли огромного Тюркского каганата, на рубеже VI–VII веков распавшегося на западную и восточную части. В VII веке на западных землях Тюркского каганата возникли новые государственные образования тюркских племен — Великая Болгария и Хазарский каганат. Основателем Великой Болгарии был хан Кубрат, после смерти которого часть болгар во главе с сыном покойного Аспарухом под натиском хазар откочевала за Дунай. Здесь во второй половине VII века болгары основали Дунайскую Болгарию, смешавшись постепенно с местными славянами, переняв их обычаи и язык. В 860-х годах болгарский князь (хан) Борис принял крещение с именем Михаил и сделал христианство государственной религией Болгарии. Столицей страны тогда был город Плиска.
Другая часть болгар во главе со старшим сыном Кубрата Батбаем (Батбаяном) признала власть хазар, но позднее откочевала на север, в лесистые районы между реками Камой и Волгой. Там в IX веке образовалось государство Волжская Булгария со столицей в городе Булгар. Коренными жителями этих земель были племена финно-угров. Под их влиянием болгары перешли к оседлому образу жизни, но в отличие от дунайских собратьев сохранили тюркские традиции и язык. В начале X века при хане Алмыше Булгария установила контакты с Арабским халифатом, под влиянием которого в стране был принят ислам. Булгары оказались самым северным мусульманским народом, а их страна — одним из центров мусульманской веры. Просуществовало это государство до начала XIII века, когда его уничтожили монголы.
Тюркоязычные хазары первоначально кочевали в прикаспийских степях Северного Кавказа, но затем перебрались в Северное Причерноморье, откуда вытеснили болгар. В войнах с соседями хазарам удалось значительно расширить свои владения. Хазарский каганат охватывал большую территорию от Волги до Днепра, включая Северный Кавказ и значительную часть Крыма. Государственный строй каганата был своеобразным. Формально главой страны считался каган (этот титул переходил по наследству от отца к сыну), но реальная власть находилась в руках царя (малика). Именно царь занимался государственным управлением, возглавлял войско, собирал налоги. Каган же был символом государства, священной фигурой. Хазары верили, что он обладает божественной силой и почитали его как духовного вождя. Благодаря выгодному положению на перекрестке важнейших торговых путей — по Волге на Каспий и по Дону в Азовское и Черное моря — в каганате процветала торговля, но основным занятием жителей оставались земледелие и скотоводство. Хазарская знать так и не осела на землю; каждому роду принадлежала своя часть территории государства, по которой кочевали табуны лошадей и тучные стада. Постепенно вокруг кочевий стали возникать поселения, которые затем превратились в города. Столицей Хазарии был город Итиль в дельте Волги, которую тюрки называли тем же именем, означающим просто «река». На рубеже VIII–IX веков правящая верхушка Хазарского каганата приняла иудаизм. Каганат был одним из сильных государств Восточной Европы и играл большую роль в международной жизни того времени. Он прекратил свое существование в середине X века, разгромленный русским князем Святославом.
К северу от Болгарии находилось Моравское или Великоморавское княжество, возникшее в начале IX века на землях современных Чехии, Словакии и Венгрии, населенных славянами. Столицей Великой Моравии был город Велеград. В середине IX века князем Великой Моравии был Ростислав, по просьбе которого в Моравию была направлена византийская миссия братьев Кирилла и Мефодия, создавших первую славянскую азбуку. В начале X века Великая Моравия рухнула под ударами венгров («угры» русских источников), пришедших с востока и закрепившихся в конце IX века в Трансильвании и Паннонии.
С запада моравские земли граничили с немецкими территориями Франкской империи, созданной Карлом Великим. Империя Карла охватывала огромные территории Западной Европы, включая в себя современные Францию, Северную Италию, Голландию, значительную часть Германии и другие земли. 25 декабря 800 года Карл Великий был коронован в Риме папой Львом III в качестве императора. Таким образом, невзирая на недовольство Византии, была возрождена империя Запада и между двумя «Римскими империями» начался долгий политический и идеологический спор. После смерти Карла в 814 году власть унаследовал его сын Людовик Благочестивый, после кончины которого в 840 году империя была разделена между тремя сыновьями. По Верденскому договору 843 года, старший из братьев, император Лотарь I, получил центральную часть государства, названную Лотарингией; туда входили Нидерланды, земли по левому берегу Рейна, Бургундия, Северная Италия, а также Рим и императорская резиденция Аахен. Второй брат, Людовик Немецкий, стал владеть восточной частью империи, будущей Германией, а третий, Карл Лысый, получил западную часть — современную Францию. Несмотря на разделение, Франкская империя оставалась сильнейшим государством Западной Европы, сопоставимым по своей мощи с Византией.
На Британских островах в середине IX века существовало несколько англосаксонских и кельтских королевств, сильнейшим из которых было королевство Уэссекс. Ставший в 871 году его королем Альфред Великий объединил под своей властью несколько соседних королевств, и его потомки стали носить титул королей Англии. Процессы объединения происходили и в других странах Северной Европы. Так, норвежский конунг Харальд Прекрасноволосый (Харфагр) к началу 870-х годов объединил под своей властью земли других конунгов и стал правителем всей Норвегии.
Приближаясь к Скандинавии, нельзя пройти мимо того масштабного явления, которое затронуло значительную часть тогдашней Европы и получило в