В самом начале своего понтификата на церковных соборах, проведенных в Риме в 1074 и 1075 годах, Григорий VII предал анафеме николаизм, запретив верующим даже присутствовать на мессах, проводимых женатыми или сожительствующими с женщинами священниками. Настойчиво требуя неукоснительного соблюдения дисциплинарных аспектов церковной реформы, новый папа опирался на клюнийское движение, находившееся тогда в апогее своего развития. Он склонен был делать упор на этические ценности, которые содержал в себе идеал монастырской жизни. Вместе с тем его программа включала в себя политические идеи, на протяжении вот уже полувека отстаивавшиеся папством. Он сам, еще будучи кардиналом, немало размышлял над ними, придавая им концептуальное оформление и тот динамизм, который рано или поздно привел бы к практическому их применению. Став папой, он, по примеру своего предшественника, уже успел привязать к себе узами вассальной присяги несколько государей, правивших на периферии христианских земель: в 1074 году — короля Венгрии, а в 1076-м — Хорватии. Кроме того, он ввел в литургию два вида елея: один использовался при помазании епископов, а другой — во время королевской коронации. Тем самым он уменьшил значение, которое обычно придавалось помазанию светского владыки при совершении обряда коронации, чего никак не хотели допустить Вильгельм и его преемники на английском престоле.
В 1075 году Григорий VII бросил императору неслыханный с точки зрения феодального мира вызов, опубликовав декрет, вошедший в историю под названием