Папство, которое в свою очередь нуждалось в защите и в военной силе, в связи с обострением отношений между светской и духовной властью также перестает опираться на армию императора — официального защитника (defensor) Церкви. Подобно епископам и монастырям, оно изыскивает другие способы заручиться военной поддержкой Церкви. И, подобно им, понтифики стремятся увеличить число служащих апостольскому престолу вассалов — «верных св. Петра» (fideles sancti Petri) — за счет высшей аристократии и светских государей и благодаря им обеспечить себе вооруженную защиту. В самом деле, в этот период многие средневековые государи провозглашают себя «верными св. Петра» — в частности, вассалами папы Григория VII, пожалуй, самого видного деятеля клюнийского движения. Только во Франции это графы Прованса, Тулузы, Бургундии и Савойи, а в других местах еще и норманнские государи Сицилии и Апулии, а также правители Арагона и других государств — в частности, Польши, Венгрии и даже Киевской Руси. Григорий VII также добивался, хотя и безуспешно, подчинения апостольскому престолу английского короля Вильгельма I, который был многим обязан папам — ведь завоевание им Англии в 1066 г. было совершено с благословения папы Александра II (1061–1073), пославшего будущему королю знамя св. Петра (vexillum sancti Petri). Во второй половине XI в. папская курия превращает многих светских властителей в своих вассалов и распространяет права протектората св. Петра на новые территории, так по существу становясь вместо императора всемирным сюзереном. Основой притязаний пап обычно служил «Константинов дар» — с помощью этого документа, как и «Лжеисидоровых декреталий», папы в целом оправдывали свои права на светскую власть. Речь шла, конечно, в основном о тех территориях, которые в прошлом входили в состав Западной Римской империи. В 1073 г. понтифик Григорий VII, благословляя поход в Испанию французского полководца Эбля II де Руси, обещал участникам дать им в лен от папского престола земли, которые они отвоюют у мусульман. В том случае, когда с помощью Константинова дара было невозможно обосновать папские притязания, правители, как считалось, жаловали курии свои земли в дар — как, например, это сделал великий князь киевский Изяслав Ярославич. Так обосновывались светские права пап, утверждался протекторат св. Петра, наместника Иисуса, над всем христианским миром. Папа оказывал светским государям свою поддержку, а те были обязаны ему «службой св. Петра».
