Первыми противниками сельджуков, полных решимости возобновить экспансию суннитского ислама на Запад, стали византийцы и шиитские халифы Египта. С египетским противником турки вели жесткую борьбу за контроль над Сирией и Палестиной, и лишь прибытие туда в 1096–1099 годах странных вооруженных паломников, которых обычно называют «участниками первого крестового похода», частично положило конец вражде между аббасидами и сельджуками, с одной стороны, и фатимидами, с другой, — вражде, осложненной к тому же соперничеством между турками и арабами. Когда крестоносцы появились на северных границах Сирии, фатимидский халиф Каира прислал к ним послов — узнать, нельзя ли заключить союз с «франками» или, по крайней мере, как-то рассчитывать на них в борьбе против турок.
Что же до византийцев, то новый султан Алп Арслан (1063–1072) в 1071 году одержал над ними крупную победу при Маназкерте в верховьях Евфрата, неподалеку от озера Ван. Через несколько лет после этой победы был основан «султанат Рум» со столицей в Икониуме (ныне Конья), благодаря чему центральная часть Малой Азии оказалась под контролем сельджуков. «Рум» («Рим») — слово, которым в арабоговорящем и, следовательно, исламском мире называли то территориальное образование, которое мы привыкли не совсем правильно называть «Византийской империей» на всем ее географическом протяжении. Итак, «султанат Рум» — это Анатолия. Теперь только Эвксинские горы на севере и Тавр на юге отделяли новых мусульманских завоевателей соответственно от берегов Черного моря и заливов Анталии и Александретты в Средиземном море, которые пока находились под властью Византии.