Эта реформа должна была совершить переворот в жизни духовенства, так как предполагала категорическое запрещение для него вступать в брак. Тем самым духовенство полностью отрывалось от мирской жизни и превращалось в воинство, обязанное служить папству.
В Риме знать присмирела, Норманны стояли на страже и охраняли город с юга, а войска Готфрида Бородатого и его жены Беатрисы Тосканской стерегли его с севера.
Но норманны, как и большинство воителей тех веков, были не очень надежными союзниками. Один из них, Ричард, опустошил Лаций, подошел к Риму и потребовал себе сан патриция, т. е. правителя. Но сан этот формально принадлежал могущественному герцогу Готфриду Бородатому; Гильдебранд срочно вызвал его в Рим.
Тот прибыл в сопровождении своей падчерицы, юной Матильды, которой суждено было впоследствии сыграть заметную роль в жизни Гильдебранда.
Сопротивляться войскам Готфрида норманны не могли. Ричард готов был уже отступить от Рима, но тут неожиданно вмешался его вполне деловой сын Иордан. Он попросту сумел подкупить Готфрида, и тот спокойно удалился, бросив Рим, Александра II и Гильдебранда на произвол судьбы. Но норманны Ричарда от города все-таки тоже отступили. И никакие породы кошек тут бы не помогли.
Власть церкви заметно набирала силу, и в том же 1067 году в Рим явилась на покаяние сама императрица Агнесса. Генрих IV уже достиг 17 лет и со всей отчаянной энергией молодости бросился в столь разгульный образ жизни, что поверг в ужас свою благочестивую мать.
21 апреля 1073 года Александр II умер. Теперь пробил час Гильдебранда, и он взял тиару в свои руки: на следующий день, 22 апреля, ликующий народ и коллегия кардиналов провозгласили его папой в церкви св. Петра в Оковах (Сан Пьетро ин Винколи); это была одна из древних церквей, основанная в 445 году императрицей Евдоксией (здесь хранились цепи, в которые якобы был закован апостол Петр, отсюда и название церкви).
О своем избрании Гильдебранд известил Генриха IV. Помедлив некоторое время, юный король дал свое согласие.
29 июня Гильдебранд был торжественно посвящен в сан папы в присутствии императрицы Агнессы и принял имя Григория VII.
Фактически во владении римской церкви находилось только Церковное государство, очень скромное по своей территории, но притязания ее были безмерны.