Это была последняя серьезная попытка укротить сыновей Танкреда. Генрих III умер в 1056 году. Его преемником стал малолетний Генрих IV, и регентша Агнесса де Пуату была слишком занята в Германии, чтобы заботиться о южных делах. Папы решили быть реалистами. В 1059 году на соборе в Мельфи папа Николай II признал Роберта Гвискара, Роберта Хитреца, старшего из уцелевших сыновей Танкреда, «герцогом Апулии милостью Господа и святого Петра, и Сицилии, с их соизволения». Это признание, которое, как полагал Рим, но не сам Роберт, подразумевало его вассальную зависимость от наместника святого Петра, позволило нормандцам легко завершить свои завоевания. Морские республики вскоре покорились им, а к 1060 году от Византии в Италии осталась только ее столица — крепость Бари на побережье. Между тем младший брат Роберта Рожер начал медленно, но успешно отвоевывать Сицилию у арабов.
Пока Бари стоял, византийцы в какой-то степени сдерживали нормандскую экспансию на восток. Но политические беспорядки в Италии неизбежно породили религиозную смуту. Прибытие латинских завоевателей в Южную Италию поставило вопрос о греческой церкви в этой провинции и возродило старинный спор между Константинополем и Римом относительно того, кто обладает над нею духовной властью. Реформы в Риме привели к тому, что папы категорически решили не допускать никаких компромиссов по вопросу своих притязаний; между тем на патриарший престол в Константинополе сел один из самых агрессивных и амбициозных иерархов греческой церкви Михаил Керуларий. Историю неудачного приезда легатов папы Льва IX в Константинополь в 1054 году следует рассказывать в контексте всей последовательности отношений между восточной и западной церквями. Он окончился взаимным отлучением, несмотря на попытки императора добиться компромисса; так стало невозможным какое-либо искреннее сотрудничество между Римом и Константинополем там, где речь шла о насущных нуждах Италии. Но это не привело к окончательному расколу, как полагали историки более поздних времен. Политические отношения между имперскими дворами стали напряженными, но не прервались. Керуларий вскоре лишился своего влияния. Одернутый императрицей Феодорой, у которой он пытался отобрать ее наследие, и низложенный императором Исааком, он умер бессильным изгнанником. Но в конце концов он все же победил. Последующие поколения византийцев видели в нем поборника их независимости; и буквально в то время, когда император и папа снова стали слать друг другу письма с заверениями в сердечной любви, императрица Евдокия Макремволитисса, его племянница и супруга Константина Дуки, добилась канонизации Михаила.
Судя по тому, что писали византийские историки той эпохи, правители империи практически не заметили этой ссоры. Беда на Западе затмила в их глазах проблемы, возникавшие на Востоке.
Упадок Аббасидского халифата оказался не совсем выгоден Византии. Из-за растущего обеднения Ирака начали изменяться мировые торговые пути. Купцы с далекого Востока уже не привозили свои товары на багдадские рынки, откуда многое попадало в империю, чтобы на кораблях доставляться из портов Малой Азии или самого Константинополя на Запад. Теперь они предпочитали добираться по морскому пути через Красное море в Египет, а из Египта их товары переправлялись в Европу на итальянских торговых судах. Византия уже не лежала у них на пути. Более того, беззаконие, царившее в дальних провинциях Аббасидской империи, привело к закрытию старого караванного пути из Китая, который пролегал через Туркестан и Северную Персию в Армению и к морю у Трапезунда. Альтернативный маршрут, который шел севернее Каспийского моря, никогда не был безопасен в течение долгого времени. Для всего средиземноморского мира в политическом и коммерческом смысле держава Аббасидов была благодетелем, так как обороняла его извне от варваров Центральной Азии.
Теперь же оборона пала. Орды Центральной Азии снова смогли хлынуть на земли древней цивилизации. Тюрки издавна играли важную роль в истории. Тюркская империя VI века за свою краткую жизнь успела стать цивилизующей и стабилизирующей силой в Азии. Тюркские народы на ее дальних рубежах, такие как принявшие иудаизм волжские хазары или несториане уйгуры, позднее обосновались на границе Китая и показали себя умеющими легко приспосабливаться и способными к культурному развитию. Но в самом Туркестане не было никакого прогресса с VII века. Несколько городов выросло вдоль караванных путей, но население туркменов оставалось в большинстве своем скотоводческим и полукочевым, и его растущая численность внушала ему постоянное желание переселяться за пределы освоенных ими земель. В X веке Туркестаном управляла персидская династия Саманидов, чья главная роль в истории состояла том, что она обратила центральноазиатских тюрок в ислам. Отныне взгляды тюрок были направлены в Юго-Западную Азию и Восточное Средиземноморье.