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