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