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