В 1074 г. папа обратился с посланием к графу Гийому I Бургундскому, к германскому императору Генриху IV, впоследствии ставшему его заклятым врагом, к маркграфине Матильде Тосканской и, наконец, «ко всем верным св. Петра», призвав их выручить восточную церковь из беды и для этого принять участие в войне на Востоке. Григорий VII не скупился на обещания небесных наград тем, кто согласится воевать с «неверными». «Бейтесь смело, — увещевал папа католиков в своих посланиях, — дабы снискать в небесах славу, которая превзойдет все наши ожидания. Вам представляется случай малым трудом приобрести вечное блаженство».
Григорий VII придавал серьезное значение затевавшемуся им предприятию. В своих письмах он неоднократно повторял, что собирается самолично встать во главе войска западных христиан и отправиться за море. Такой проект не мог не вызвать благоприятный отклик у «голяков» и «безземельных», которые с одобрения папства уже до того выступали под религиозным знаменем против арабов. «Я верю, — писал папа Матильде Тосканской, — что в этом деле нам окажут содействие многие рыцари».
Разумеется, лозунги защиты христианской веры от поганых (язычников) представляли собой лишь маскировку: намерения Рима не имели ничего общего со спасением христианства, о чем папу никто и не просил. Вообще религиозные интересы, которые Григорий VII столь настойчиво выпячивал на передний план в своих посланиях, в глазах этого церковного политика никогда не играли первенствующей роли. Если того требовали политические интересы Рима, папа не находил нужным настаивать на каких-либо принципиальных различиях между христианством и исламом: в 1076 г. в письме к князьку алжирского города Бужи аль-Насиру Григорий заявил даже, что «мы и вы веруем в одного бога, хотя и разными способами».
Подлинный смысл проекта войны с сельджуками был иной: вернуть греческую церковь в лоно римской, расширить сферу влияния католицизма, насильственно включив Византию в орбиту папского воздействия, и овладеть богатствами греко-православной церкви.
Благочестивые призывы папы, по сути, предвосхищали лозунги будущего крестового похода. Вероятно, эти призывы встретили понимание у рыцарства. Во всяком случае, сам папа в конце 1074 г. уверял германского императора Генриха IV, что ему, папе, удалось уже собрать армию из 50 тыс. итальянцев и французов для заморского предприятия против язычников. Папу поддерживали, в частности, некоторые феодальные магнаты Южной Франции, такие, как Гийом Бургундский и Раймунд Тулузский.
Однако Григорий VII не сумел провести в жизнь свои замыслы. Начавшаяся борьба с германской империей надолго отвлекла его внимание от Византии. Тем не менее он и в дальнейшем еще не раз обращался к мысли о возвращении греческой церкви в «лоно матери». Когда в 1080 г. Роберт Гискар напал на итальянские владения Византии, Григорий VII благословил его на эту войну. Папа потребовал, чтобы духовенство Южной Италии призвало местных рыцарей к участию в походе нормандского вождя, обещая за это прощение грехов. После того как в 1081 г. нормандцы вторглись на Балканский полуостров, захватили морскую крепость Драч в Эпире и проникли в глубь страны, Григорий VII поздравил Роберта Гискара с победой, не забыв напомнить, что тот обязан ею покровительству св. Петра. И хотя в последующие годы Григорий VII был полностью поглощен противоборством с Генрихом IV, одно несомненно: подготовка большой рыцарской войны «в защиту Византии», проводившаяся папой в 70-х годах, послужила важным исходным пунктом созревшего позднее плана организации завоевательного похода на Восток.
Задуманное Григорием VII дело получило дальнейшее развитие у ближайших преемников этого папы. Обстановка, сложившаяся в последние десятилетия XI в. в странах Восточного Средиземноморья, благоприятствовала осуществлению замыслов папства. Одновременно с Малой Азией сельджуки завоевывали Сирию и Палестину. В 1070 г. в их руки перешли Дамаск, Халеб и другие сирийские города, а в 1071 г. — центр трех религий, в том числе и христианства, Иерусалим, находившийся до того под властью египетского халифата Фатимидов (более или менее прочно сельджуки утвердились в городе лишь к концу 70-х годов). В 1084 г. сельджуки овладели Антиохией, отняв ее у Византии. В правление Me-лик-шаха (1072–1092) большая часть нынешних Сирии, Ливана, Иордании, Израиля вошла в состав сельджукских владений.