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