Западная Европа гораздо медленнее оправлялась от варварских и мусульманских набегов IX в. И все же со второй половины X в. процесс возвращения утраченных территорий стал очевиден. Ослабели набеги викингов, так как в Скандинавии стали постепенно создаваться государственные образования — королевства. Эти королевства, в свою очередь, принимали христианство и таким образом в течение второй половины X — начала XI вв. становились, по крайней мере частично, цивилизованными сообществами. В это же время Оттон Великий, король Германии, нанес венграм сокрушительное поражение (955 г.), а уже следующее поколение мадьяр в 1000 г. приняло христианство. Это расширение латинского христианского мира, происходившее параллельно с почти одновременным проникновением православного христианства в глубь Балкан и Руси, означало, что к 1000 г. почти вся Европа была собрана, по крайней мере внешне, в границах христианской культуры. Лишь относительно небольшая область на южном побережье Балтийского моря осталась нетронутой христианством; законсервированное язычество и родоплеменной строй сохранились там вплоть до XIII в.
Можно сказать, что под давлением ислама в 800-1000 гг. от Рождества Христова европейский христианский мир откатывается от Средиземноморья. То море, вокруг которого развилась античная цивилизация, стало ничейной полосой, где грабили и торговали и мусульмане, и христиане (не говоря уже о маврах и египтянах, франках и греках), и при этом именно здесь началось смешение их столь разнящихся культур. Но при всех потерях и утрате своего господства в Средиземноморье христианский мир нашел для своей деятельности новые обширные земли на севере. В конечном счете выгода от приобретений оказалась значительнее, чем потери на юге.
До 1000 г. вытеснение христианского мира из Средиземноморья было менее заметно на востоке этого региона, поскольку византийцы старались никогда полностью не терять связи с морем. Однако при Македонской династии (867-1054 гг.) центр тяжести общественной и военной силы Византии решительно сдвинулся в районы, далекие от побережья, во внутренние области Анатолии и Балкан. Возрождались роскошные поместья, особенно в Малой Азии, владетели которых подчинялись центральному правительству в лучшем случае шатко. Такие магнаты содержали вооруженные отряды, обученные и снаряженные наилучшим образом для того времени, т.е. как тяжелая конница. Оказалось, что императоры Македонской династии способны были и защищать, и расширять пределы государства, чего не мог даже император Юстиниан. Но ценой этих успехов, как и ранее в Парфянском царстве и в государстве Сасанидов, было ослабление имперского контроля над армией и обществом в целом. Так, еще в начале своего правления император Василий II Болгаробойца был дважды едва не свергнут бунтами в армии, организованными анатолийскими магнатами, а после его смерти в 1025 г. размывание центральной власти ярко проявилось в ходе сложных столкновений интересов земельных и городских аристократий, каждая из которых добивалась контроля над имперским правительством.
Под властью императоров Македонской династии устройство Византийского общества изменилось и приобрело сходство с аналогичными структурами Сасанидского Ирана. Города и денежная экономика не исчезли с византийской сцены; однако городской элемент с упадком морского могущества государства регрессировал. В то же время рассредоточение наземных войск по сельской местности эффективно способствовало росту власти провинциальной аристократии. Таким образом, значительное усиление войск на границах государства, которые и обеспечили территориальные расширения в период Македонской династии, зависело от структурных сдвигов внутри византийского общества. Именно эти структурные сдвиги в конце концов и стали фатальными для власти императорской бюрократии.