Даже далекий киевский князь Изяслав, сын Ярослава Мудрого, изгнанный из Киева, послал своего сына в Рим с просьбой о помощи для своего восстановления на киевском престоле. Григорий VII, по-видимому, пообещал эту помощь при условии, что киевский князь признает себя вассалом римского престола и принесет присягу в верности князю апостолов, принесет царство свое в дар св. Петру, приняв его затем как лен из рук папы.
Польский король Болеслав Смелый, в угоду папе, вел враждебную Генриху IV политику и стремился вытеснить германское влияние из Польши, Венгрии и Чехии. Интересы Болеслава временами сталкивались с притязаниями Григория VII, о чем свидетельствует угроза Рима отлучить польского короля от церкви. Угроза эта была настолько действенна, что в конечном счете Болеслав Смелый во всем уступил папе.
В писаниях Григория VII духовная власть почти ничем не отличается от политического верховенства. Божья благодать, распоряжение которой он объявляет своей привилегией, подобно небесному «ключнику» Петру, становится как бы собственностью, вотчиной папы, и Григорий VII разъясняет чешскому королю Братиславу II, что человеческий род разделяется на немногих, призванных к властвованию и обладающих благодатью, и на очень многих, уделом которых является повиновение, так как они не обладают благодатью. «Если вы хотите, — обращается Григорий VII к христианскому миру, — сделать апостола Петра своим должником, жертвуйте в пользу церкви, защищайте ее от врагов ее и служите ей верой и правдой».
Григорий VII стремился подчинить власти Рима и империю византийских василевсов, потерпевшую поражение от сельджуков при Манцикерте (1071). Папа всячески навязывал Византии унизительную церковную унию. Когда в 1073 году дипломатические переговоры с византийским императором Михаилом VII зашли в тупик, Григорий VII решил прибегнуть к силе оружия, в 1074 году он задумал направить в Византию рыцарскую армию с Запада, поставив ей задачу — «выручить» из беды греческую церковь, которой угрожают неверные.
Одно за другим из Рима полетели папские послания с призывами к государям и князьям принять участие в войне на Востоке во имя спасения христиан-греков.
Таков был размах международной политики Григория VII. Что касается средств ее проведения, то, кроме методов дипломатии и силы оружия, в руках Григория так же, как и его преемников, был еще и духовный меч. Папа мог отлучать от церкви, налагать интердикт, «разрешать» подданных того или иного государя от присяги. Этим оружием как Григорий VII, так и другие папы пользовались с большим искусством.
