Папа римский и монархи Западной Европы были при этом естественными союзниками как единоверцы, и религиозное чувство должно было привлечь их на сторону Византии благодаря описаниям неслыханных бедствий, которые претерпевали от мусульман христиане Святой земли. Византийский василевс воспользовался этой возможностью в полной мере. Заслуживает внимания так называемое письмо Алексея I Комнина к графу Фландрии Роберту, в котором красочно описаны бесчисленные страдания восточных христиан под мусульманским гнетом. Подлинность этого послания обоснованно ставится под сомнение, однако оно позволяет составить представление о том, как описывали на Западе зверства турок по отношению к восточным христианам, побуждая «воинов Христа» незамедлительно выступить на их защиту. «О светлейший граф, великий заступник веры, – писал якобы Алексей I Комнин Роберту Фландрскому, – уповая на Ваше благоразумие, я хочу поведать о том, как святейшая империя греков-христиан ежедневно терпит притеснения от печенегов и турок, которые непрестанно грабят и покоряют ее, подвергают ее побоям и поруганиям, совершают неописуемые убийства и глумления над христианами. Поскольку многочисленны и, как мы сказали, неописуемы злодеяния, которые они творят, из многого поведаем лишь о малом – о том, от чего даже воздух начинает дрожать от страха. Прямо над крестильной купелью они делают обрезание мальчикам и отрокам христианским. Глумясь над Христом, наполняют купели кровью, с крайней плоти стекающей. Более того, они принуждают мочиться туда, а потом силой водят их по всей церкви и заставляют проклинать имя и веру Святой Троицы. Тех же, кто отказывается, подвергают различным наказаниям и в конце концов убивают. Они берут в плен знатных матрон и их дочерей и насилуют по очереди, словно скот. Иные же бесстыдно надругаются над девственницами прямо на глазах их матерей, которых в это время заставляют петь нечестивые и похотливые песенки… Что еще? Переходим к самому худшему. Мужчин любого возраста и звания, а именно отроков и отцов, юношей и стариков, знатных и слуг, и, что еще хуже и мерзостней, клириков и монахов, и – о горе! то, о чем никогда не слыхивали прежде, – епископов они марают грехом содомским; и бахвалятся, что одного епископа уже подвергли этому. Не счесть скверны и разрушений, которым подвергли они места святые. А обещают совершить еще худшее. Кто удержится от слез? Кто не проникнется жалостью? Кто не содрогнется от страха? Кто не обратится к молитве? Ведь почти вся земля, от Иерусалима до Греции, да сама Верхняя Греция с прилежащими к ней областями: Малой и Большой Каппадокиями, Фригией, Вифинией, Малой Фригией, или Троей, Понтом, Галатией, Лидией, Памфилией, Исаврией, Ликией, главными островами – Хиосом и Митиленой, а также множеством других, которых мы и перечислить не можем, островов и земель вплоть до самой Фракии подверглись их нашествию. И не осталось ничего, кроме Константинополя, который они угрожают отнять у нас в самое ближайшее время, если только помощь Господа и христиан-латинян не окажется быстрее их… Мы перечислили и описали тебе, граф Фландрии, приверженец веры христианской, лишь немногие из зол, что совершило это нечестивое племя. Прочее, дабы не вызвать у читающих отвращения, опускаем». Подобные описания неимоверных надругательств и страданий, пусть даже они и были плодом художественного вымысла, не могли оставить равнодушными христиан Запада.
Не преминул Алексей Комнин также поднять вопрос о возможности объединения православной и католической церквей. Последнее было нацелено на папу римского – единственного политического деятеля той эпохи, способного сплотить под своей эгидой разрозненные силы феодальных властителей Западной Европы. Идея объединения Восточной и Западной церквей была продолжением планов папы Григория VII, а также завязавшегося между императором Византии и папой римским еще с начала 1088 г. диалога по этому поводу. Уже тогда в ответ на претензии Урбана II о притеснении католиков в Константинополе, высказанные им через направленных к Алексею I послов, византийский василевс согласился обсудить возможности и условия сближения православной и католической церквей. В сентябре 1089 г. в столице Византии состоялся церковный синод, на котором были рассмотрены спорные для обеих церквей догматы и обряды с целью выработки программы преодоления противоречий и поиска путей к заключению церковной унии. При том, что духовенство Восточной церкви во главе с патриархом Константинопольским не выказывало особого стремления к объединению, между Урбаном II и Алексеем I складывались хорошие отношения. Папа снял с императора наложенное еще Григорием VII отлучение, а василевс, в свою очередь, последовательно давил на православное духовенство, побуждая его идти на сближение с Римом. Последнее было вполне ожидаемо, ведь только так император мог рассчитывать на получение военной помощи от понтифика. О том, что Алексей I ожидал прибытия военной подмоги «из Рима», известно из свидетельств Анны Комниной.