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