Для Византии народы, грозившие с востока и севера, были настолько привычны, что в хрониках их продолжали именовать «скифами» и «агарянами». Однако византийская дипломатия прекрасно разбиралась в этнополитических тонкостях, умело используя болгар против венгров, русов против болгар, печенегов против русов, половцев против печенегов, крестоносцев-латинян против сельджуков. Империя также стремилась включать новые народы в сферу своего культурного и церковного влияния, для чего Кирилл и Мефодий создали в свое время славянский алфавит. Но сельджуки — ревностные мусульмане — были противниками другого рода, и Византия потеряла все то, что ей ранее удалось отвоевать у арабов. Константинопольская столичная бюрократия не справлялась со своими задачами. К власти пришла династия Комнинов (1081–1185), выходцев из провинциальной военной знати. Им удалось выдержать осаду Константинополя сельджуками, отвоевать побережье Малой Азии, вытеснить печенегов с Дуная, отвести потенциальную угрозу со стороны крестоносцев. Остро нуждаясь в деньгах, Комнины предоставляли итальянским купцам права на беспошлинную торговлю в Византии. Императоры все больше опирались на владельцев военных держаний — ироний. Так удавалось быстро собирать и средства, и войско, минуя столичную бюрократию. Но теперь свободное крестьянство стремительно сокращалось. Города приходили в упадок, не выдерживая соперничества с западными купцами, получавшими привилегии. Это вызывало восстания и погромы «безбородых латинян». Отказ от традиционной для империи стратегии неминуемо приближал ее крах в изменившихся условиях, когда угроза шла с Запада.
Византийцы-ромеи свысока смотрели на империю Карла Великого и его преемников, даже если иногда признавали их имперский статус. Ромеям удавалось отражать самых страшных врагов, а «империя латинян» не могла справиться с набегами норманнов, арабов, полабских славян, венгров. Даже если императоры собирали армии, на это уходило слишком много времени. Более эффективными были отряды местных правителей. Генрих Птицелов, герцог Саксонии, сумел создать конную армию, нанести ряд поражений венграм и начать наступление на полабских славян. В 919 г. он становится королем Восточно-Франкского королевства после того, как династия Каролингов здесь пресеклась. Его сын Оттон I нанес венграм решающее поражение в 955 г. В 962 г. он был провозглашен императором Священной Римской империи. Хотя он считал себя главой всего Запада, территория империи, кроме Германии, включала лишь часть Италии. Императоры короновались в Риме, и их войска служили залогом лояльности папы, который разрешал императору поставлять нужных ему епископов. В отсутствие бюрократии они служили власти надежной опорой, в отличие от герцогов, норовивших округлить свои владения и отпасть от Империи.
В Западно-Франкском королевстве все пошло иначе. Король становился номинальной фигурой, хотя его титул и продолжал внушать уважение. Процесс, именуемый в учебниках «феодальной раздробленностью», достиг здесь максимальных масштабов. Но общество начало самоорганизовываться при минимальном участии верховной власти. Возвышается слой воинов-рыцарей, растут феодальные замки, отношения между сеньорами и вассалами скрепляются присягой на святых мощах и вассальной клятвой. На новые реалии откликается «клюнийская реформа» — движение, направленное на защиту церкви от вмешательства светской власти и ее представителей в виде епископов. Сперва оно затрагивает монастыри, но во второй половине XI в. подобные идеи докатились и до Рима. Император, обычно опиравшийся на епископские кафедры и привыкший к лояльности Рима, вдруг столкнулся с тем, что папа отказал ему в праве назначать епископов. Разразился конфликт, наиболее известный эпизодом в Каноссе (1077), когда император Генрих IV вынужден был каяться перед папой Григорием VII. С тех пор не раз папы выходили победителями из столкновения с монархами. Наследники святого Петра могли разрешать от присяги королевских вассалов, грозить правителю отлучением от церкви, и тогда он, чья власть покоилась на системе вассальных клятв, поддержке епископов и церковном помазании на царство, оказывался лишенным рычагов власти. Система двух уравновешивающих друг друга центров власти — духовной и светской — препятствовала образованию «настоящей» империи, которая объединила бы Запад.