Вступивший на папский престол в 1088 г. Урбан II попытался восстановить прерванные отношения с Византией.
В 1089 г. из Рима к византийскому императору было отправлено посольство.
Было аннулированно отлучение императора от церкви. И хотя церковные
разногласия не удалось преодолеть, от- Ил 2 император Алексей I Комнин,
ношения между папой и императором Гравюра на дереве улучшились. Алексей, отбивший нападение итальянских нормандцев, к удовольствию папы отказался от ранее проводимых переговоров с врагом Рима -германским императором Генрихом IV. Главной задачей, стоявшей перед византийским императором, было восстановление разбитой под Манцикертом армии. Алексей надеялся набрать солдат в Западной Европе. С его стороны это было, видимо, главной причиной согласия на переговоры с папой. Византия издавна использовала высокопрофессиональных наемных солдат с Севера и Запада, из них, в частности, набиралась так называемая варяжская гвардия, в которой состояли выходцы из Скандинавии и Дании, бежавшие после нормандского завоевания Англии англосаксы и даже, несмотря на войну с Ги-скаром, нормандцы.
С севера империи угрожали также печенеги и половцы (куманы), европейские сородичи турок. Перейдя Дунай, они разгромили в 1088 г. армию императора Алексея Комнина при Дристре (Силистра), причем император едва избежал плена. Только раздоры между печенегами и половцами из-за добычи спасли империю от еще больших бед. Принцесса Анна Комнина, дочь Алексея, пишет о том времени: «Восточную границу Ромейского государства образовывал соседний Босфор, западную - Адрианополь».
Зиму 1089-1090 гг. печенеги провели под Адрианополем, весной 1090 г. они с боями дошли до стен Константинополя. Летом 1090 г. у них появился могущественный союзник - турецкий эмир-пират Чака. Он провел молодые годы при дворе императора в Константинополе, был пожалован придворным чином и убежал в Анатолию при перевороте, возведшем на престол Алексея Комнина. Он овладел Смирной и некоторыми другими городами западного побережья Анатолии, а также при помощи созданного флота - островами в Эгейском море. Ранее при нападениях Константинополь всегда спасали морские коммуникации, по которым в город доставлялись продовольствие и подкрепления. Теперь Чака ввел свои корабли в Босфор и Мраморное море и отрезал столицу с моря. Он вступил в переговоры с печенегами и рум-сельджуками о совместных действиях и уже видел себя византийским императором.
Полный отчаяния, Алексей Комнин искал союзников, где мог - и у половцев, и в Западной Европе. Анна Комнина сообщает: «Он приложил все усилия, чтобы письмами вызвать отовсюду наемные войска».
Половцы помогли императору, 29 апреля 1091 г. в жестокой битве печенеги были разбиты греками и 40-тысячным половецким войском. После битвы большая часть пленных печенегов, а также их жен и детей была безжалостно перебита. Греки распевали радостную песню: «Благодаря одному дню, скифы (печенеги) не увидели мая». Уцелела лишь часть пленных печенегов, и позднее она была включена в состав греческой армии. В течение 30 следующих лет печенеги не беспокоили Византию.
Пират-эмир Чака, задержанный византийским флотом и не успевший поэтому на помощь печенегам, в боях потерял часть своих завоеваний. Император победил его и в дипломатической борьбе, склонив на свою сторону его зятя, султана Икония и Никеи Кылыч Арслана. Последний собственноручно в 1192 г. убил Чаку на пиру в Никее, когда тот прибыл к нему за помощью. Страшный для греков 1091 г. счастливо закончился, империя выстояла. Однако около 1095 г. султан Кылыч Арслан перенес столицу из Икония в Никею, в 20 километрах от Мраморного моря. По всему было видно, что нападение турок на Константинополь не заставит долго себя ждать.