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