Однако после смерти в 1092 г. султана Малик Шаха государство Больших сельджуков распалось. Его старший сын и наследник Баркиярок не смог удержать его в руках. Он вынужден был, проиграв войну, Ирак отдать своему брату Мухаммеду, а Хорасан (северный Иран) - другому брату, Санджару. Тутуш, брат Малик Шаха, стал властителем Сирийско-Палестинского государства от границ Египта до границ Антиохии, включая Иерусалим, Дамаск и Алеппо, и провозгласил себя султаном. Он поставил наместником Иерусалима своего военачальника Артука. После смерти Тутуша в 1095 г. его государство распалось, в Дамаске и Алеппо стали править его сыновья Дукак и Ридван, все более склонявшийся к шиизму, а в Палестине со столицей в Иерусалиме - сыновья Артука Сокман и Ильгази под верховной властью Дукака Дамасского.
В Анатолии между тем в 1092 г. возник могущественный султанат рум-сельджуков со столицей сначала в Иконии (Конья), а затем в Никее (Изник). Султан Кылыч Арслан (Сабля Льва), сын Сулеймана, отказался признать верховенство султана Больших сельджуков, и их отношения находились на грани войны. На северо-востоке Анатолии, в Месопотамии и Сирии, возник ряд мелких независимых турецких и арабских эмиратов и греко-армянских городов-владений.
Мусульмане в этническом отношении состояли из арабов, принявших мусульманство сирийцев, турок, туркмен, персов и курдов, пришедших из северо-восточного Ирана. Разнообразны были также мусульманские течения и секты: в Ираке, Иране и Месопотамии преимущественно жили сунниты, в Египте преимущественно - шииты (хотя большинство населения составляли христиане-копты), в Сирии и Палестине - те и другие, в горах Ливана - секта друзов. По пустыне бродили арабские племена язычников-бедуинов, склонявшихся к исламу. Ислам бедуины примут только в XVI в.
В 1054 г. давно тлевшая вражда между римским папством и константинопольским патриаршеством привела в к полному разрыву между церквами. Поводом для раскола стали включение Западной церковью в Символ веры исхождение Святого Духа и от Бога-Отца, и от Бога-Сына, в отличие от Восточной (Греческой), признававшей исхождение только от Бога-Отца (это было главное противоречие), и разногласия в вопросах обряда: причащение мирян одним хлебом (на Западе хлебом и вином причащаются только священнослужители), крещение обливанием (у греков - погружением), совершение крестного знамения пятью пальцами и другое. Папские легаты в Константинополе и греческий патриарх Керулларий взаимно отлучили друг друга от церкви. Церковный раскол в дальнейшем имел для империи серьезные последствия. Он открыл непреодолимую пропасть между Римом и Константинополем, ускорил захват греческих владений в Италии и сыграл ключевую роль в падении Византийской империи.
Если рум-сельджуки подступали к Константинополю с востока и юга, то с запада и севера империи грозила не меньшая опасность. Выходцы из Нормандии, руководимые двенадцатью сыновьями Танкреда Отвильского (de Hauteville), мелкого нормандского дворянина, появившись в южной Италии как паломники, в 1040 г. овладели городом Мельфи в Апулии и основали княжество. Затем под руководством 6-го сына, Робера Гискара, они начали постепенно захватывать византийские владения на юге Италии. В 1059 г. Гискар получил от папы титул «герцога Апулии и Калабрии милостью Божьей и святого Петра и с их помощью Сицилии» и обязался платить ему ежегодую символическую подать, в размере стоимости двух волов - 12 денариев. В 1061 г. его младший брат, 12-й сын Рожер, начал отвоевывать у арабов Сицилию, что было в основном завершено к 1072 г. В трагическом для Византии 1071 г., году поражения при Ман-цикерте, Гискар отнял у греков Бари - последнюю византийскую крепость-порт на юге Италии.
В 1078 г., после дворцового переворота в Константинополе, был разорван заключенный незадолго до этого договор о браке Робера Гискара с византийской принцессой, поддержанный папой Григорием VII. Папа отлучил от церкви императора-узурпатора, нарушившего договор, а затем и Алексея Комнина, вступившего на трон в 1081 г. в результате нового дворцового переворота. В этом же году итальянские нормандцы напали на Византию. Гискар вместе с сыном Боэ-мундом захватил острова Керкира (Корфу) и Кефалония, высадился на Адриатическом побережье Византии и овладел Диррахием, хорошо укрепленным главным городом византийской фемы (провинции). От Диррахия прямая римская дорога Виа-Эгнация вела через Фессалоники в Константинополь. Византийцам с трудом удалось - при помощи венецианского флота и нанятых отрядов рум-сельджуков, а также благодаря смерти во время эпидемии в 108S г. Гискара -справиться с нормандским нашествием. Однако Робер Гискар указал латинцам дорогу в Византию, и те ее не забыли. Венеция, оказавшая помощь Константинополю, получила от императора Алексея Комнина громадные привилегии (право беспошлинной торговли, запрещение досмотра ее товаров, торговый квартал с тремя пристанями в столице), поставившие венецианских купцов в более выгодное положение, чем оно было у византийских. В ответ Венеция пообещала быть верным вассалом Константинополя. Эти привилегии привели к необычайно быстрому росту могущества Венеции и в дальнейшем к ее столкновению с Византией.