Григория переполняло глубокое религиозное чувство, которое сочеталось с сильной волей и определенной долей фанатизма. Его целью было установление справедливого миропорядка, который он видел исключительно в «libertas ecclesiae» («свободе церкви»). Но осуществление этого, по своей сути, без сомнения, религиозного стремления не могло и не должно было вести к разделению церкви и мирской жизни. Руководствуясь чувством ответственности за спасение душ всех людей и вселенской властью, которая предоставлялась ему как преемнику св. Петра, он ощущал своей обязанностью упорядочить политические события того времени. Конечно, Григорий не стремился быть обновителем, но с непреклонной последовательностью он осмыслил идею о превосходстве духовной власти над светской, sacerdotium над regnum, тем самым придав событиям новый оборот. Таким образом, его понтификат обозначил новую важную эпоху в истории примата папства.
Доктрина «regnum universale» («вселенского правления») нашла свое известнейшее отражение в его «Dictatus рарае» («Продиктованном папой»), 27 тезисах, которые он ввел в свой реестр в марте 1075 года. Эти тезисы задумывались как основные принципы запланированного собрания канонов или же являлись указателем составленного по его инициативе, но утерянного собрания. Здесь в лаконичных фразах со всей церковно-правовой четкостью утверждается абсолютная главенствующая роль апостольского престола и папы. Только римский епископ, который благодаря заслугам апостола Петра обладает наследственной святостью, может быть назван вселенским правителем. Только он один может носить императорские инсигнии. Он может освободить от присяги на верность не только подданных неправедного властителя, но и даже низложить императора, однако самого его судить никому не позволено.
Однако столь обширную программу невозможно было осуществить одними только духовными средствами. Еще будучи архидьяконом, Григорий поставил на службу церкви военные акции и придерживался той же линии в сане папы. Развивая старую августиновскую идею «bellum iustum» (справедливой войны), он приходит к мнению, что справедливую войну за церковь может вести не только светская власть, но и сама церковь. Так он вводит понятие «воинство святого Петра» («militia sancti Petri»), служение которому является задачей верующих.
Осуществлению вселенской власти папы должна была служить прежде всего папская ленная политика. Григорий не только теоретически обосновал ленные притязания папства, но и свел в единую систему то, что раньше представляло собой лишь разрозненные попытки. Именно в первые годы своего правления он постоянно пытался осуществить на Западе ленно-правовые притязания, правда, с переменным успехом. Так, это его требование оказалось безрезультатным относительно короля Венгрии Шаламона. Его попытка поставить Данию в ленную зависимость от Святого престола также не получила развития. Больший успех эта политика имела в Далмации и Хорватии, где в октябре 1076 года папскими легатами в ленную зависимость был торжественно приведен князь Звонимир со своей страной. Еще раньше князь Изяслав — Дмитрий, изгнанный из Киева, пообещал папе, что, если он получит свою державу обратно, то примет ее от него в лен, хотя дошло ли до этого дело, неизвестно. Зато попытка Григория заставить Вильгельма Английского признать его сюзеренитет натолкнулась на энергичное сопротивление. Английский король выразил готовность выплатить от имени Англии традиционный «грош святого Петра», но отклонил ленно-правовое толкование папой вручение знамени в 1066 году.
Во Франции папский сюзеренитет признали некоторые южнофранцузские графы. Подобные претензии, однако, Григорию никогда не удавалось успешно предъявить королю Филлипу I. Поэтому их отношения с самого начала были весьма напряженными, так как этот король оставлял без внимания все требования церкви относительно вопроса симонии. Тогда римский пасхальный синод 1075 года пригрозил французскому государю отлучением от церкви. Впрочем, несмотря на все сопротивление его церковной политике, которое оказывал не только король, но и часть епископата под предводительством самоуверенного архиепископа Манассе Реймсского, Григорий все время избегал открытого разрыва с Францией. В Испании Григорию также не удалось распространить сюзеренитет курии за пределы Арагона. На синоде в Бургосе в 1080 году римский ритуал литургии, который до этого уже утвердился в Арагоне, был признан обязательным и для остальных христианских королевств.
