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