В 1074 г. папа обратился с посланием к графу Гийому I Бургундскому, к германскому императору Генриху IV, впоследствии ставшему его заклятым врагом, к маркграфине Матильде Тосканской и, наконец, «ко всем верным св. Петра», призвав их выручить Восточную церковь из беды и для этого принять участие в войне на Востоке. Григорий VII не скупился на обещания небесных наград тем, кто согласится воевать с «неверными». «Бейтесь смело, – увещевал папа католиков в своих посланиях, – дабы снискать в небесах славу, которая превзойдет все наши ожидания. Вам представляется случай малым трудом приобрести вечное блаженство».
Григорий VII придавал серьезное значение затевавшемуся им предприятию. В своих письмах он неоднократно повторял, что собирается самолично встать во главе войска западных христиан и отправиться за море. Такой проект не мог не вызвать благоприятный отклик у «голяков» и «безземельных», которые с одобрения папства уже до того выступали под религиозным знаменем против арабов. «Я верю, – писал папа Матильде Тосканской, – что в этом деле нам окажут содействие многие рыцари».
Разумеется, лозунги защиты христианской веры от поганых (язычников) представляли собой лишь маскировку: намерения Рима не имели ничего общего со спасением христианства, о чем папу никто и не просил. Вообще религиозные интересы, которые Григорий VII столь настойчиво выпячивал на передний план в своих посланиях, в глазах этого церковного политика никогда не играли первенствующей роли. Если того требовали политические интересы Рима, папа не находил нужным настаивать на каких-либо принципиальных различиях между христианством и исламом: в 1076 г. в письме к князьку алжирского города Бужи аль-Насиру Григорий заявил даже, что «мы и вы веруем в одного Бога, хотя и разными способами».
Подлинный смысл проекта войны с сельджуками был иной: вернуть греческую церковь в лоно римской, расширить сферу влияния католицизма, насильственно включив Византию в орбиту папского воздействия, и овладеть богатствами грекоправославной церкви.
Благочестивые призывы папы, по сути, предвосхищали лозунги будущего Крестового похода. Вероятно, эти призывы встретили понимание у рыцарства. Во всяком случае, сам папа в конце 1074 г. уверял германского императора Генриха