В 1090–1091 гг., когда, по словам византийского историка Анны Комниной (дочери Алексея I), "дела империи на море и на суше были в весьма тяжелом положении", византийский император обратился с посланиями к государям и князьям Запада: Византия просила военной подмоги. Были направлены послы и к папе римскому, на которого Алексей Комнин тоже возлагал надежды. Нужно было во что бы то ни стало пополнить войско империи. Запад и до этого поставлял немало наемников в греческую армию: в ней служили нормандцы, скандинавы, англосаксы. Теперь Константинополь особенно нуждался в воинах, и Рим мог бы оказать Византии важную помощь в привлечении наемных дружин. Этим объясняется кажущаяся уступчивость греческого правительства в переговорах с папством об унии. Тем не менее целиком полагаться на римскую курию василевс не собирался: ее притязания на главенство были давно и хорошо известны в Константинополе.
Ведя переговоры с папой о церковной унии и соблазняя западных сеньоров перспективой грабежа восточных стран, византийское правительство принимало и другие, более верные меры для прорыва сельджукско-печенежского окружения. Против печенегов были брошены новые союзники империи — половцы. 29 апреля в битве на берегу речки Мавропотам (приток Марицы) огромное войско печенегов оказалось наголову разгромленным: флот эмира Чахи не успел прийти им на выручку и, как потом распевали обрадованные победители, насмехаясь над побежденными, "из-за одного дня не пришлось скифам увидеть мая". Вскоре Византии удалось избавиться и от эмира Чахи. Алексей I натравил на него никейского султана Кылыч-Арслана I (1092–1107), который умертвил Чаху во время пира. Так, действуя то военной силой, то интригами и подкупом, Алексей I в конце концов избавился от опасностей, грозивших Константинополю. Византия вернула под свою власть ряд прибрежных городов в Пропонтиде, острова Хиос, Самос, Лесбос. Сельджуки были потеснены. Теперь заигрывать с Римом было не для чего. Переговоры об унии зашли в тупик. К досаде Урбана II, Византия практически не приняла его предложения. Намечавшийся собор тоже не состоялся, религиозные разногласия остались неурегулированными.
Однако обращение за подмогой на Запад, сделанное в критический для Византии момент, не прошло бесследно. Восток с его большими торговыми городами, более развитой в экономическом отношении, чем Запад, в основном все же деревенский, казался оскудевшему рыцарству и честолюбивым феодальным магнатам источником великих сокровищ. Рассказы паломников, возвращавшихся из Иерусалима и Константинополя, рисовали воображению великолепные храмы и дворцы восточных городов, чудеса роскоши, в которой купались византийские и арабские богачи. Об этих чудесах складывались легенды, которые бродячие певцы-сказители разносили по рыцарским замкам. И вот теперь столь лакомая добыча уплывала в руки сельджуков!
