Следующим шагом Григория стала борьба против инвеституры духовных сановников мирянами. Речь шла о древнем порядке введения в права владения леном духовного лица, который становился таким образом как бы вассалом светского государя и должен был нести в его пользу оговоренные повинности. Этой мерой светская власть оставляла за собой верховные права на земельное имущество, подаренное в разное время церкви и занимавшее в общей сложности треть земель Запада. Помимо того, что инвеститура формально ставила государство выше церкви, она была ненавистна Григорию тем, что давала много поводов для симонии (особенно в Германии и Ломбардии, где императоры самовластно назначали епископов, имея от этого немалый доход).
Римский собор 1075 г. запретил инвеституру, предоставив только папе право назначать всех епископов. По мнению Григория, светские князья не имели никаких прав на земли, которые так или иначе, с большими или меньшими натяжками, можно было назвать землями св. Петра. «Что раз, по божьей воле и закону справедливости, — писал он, — поступило во владение церкви, пока будет существовать, не может быть отторгнуто от нее».
Это притязание в наибольшей степени задевало императора, ибо вся власть его покоилась на верховных правах над церковными землями и на союзе с епископами, которых он назначал. Столкновение Григория VII и Генриха IV было неизбежным, однако поводом для этого послужили не германские, а итальянские события.
Миланцы, находившиеся в натянутых отношениях с папой, обратились к Генриху с просьбой дать им архиепископа. Император отправил к ним клирика Тидальда, выразив тем самым полное пренебрежение к запрещению светской инвеституры и не обратив внимания на то, что Григорий уже назначил на это место своего ставленника Атто. Вдобавок, еще до Тидальда, Генрих отдал миланскую инвеституру герцогу Готфриду. Таким образом в Милане оказалось сразу три архиепископа. Папа вышел из себя, разразился гневными посланиями и поспешил отомстить вмешательством в германские дела. Жалобы саксонских епископов на произвол императора показали Григорию, что в Германии у него есть союзники. И он решил вступить в открытую борьбу. В начале 1076 г. он отправил в Гослар своих легатов и велел Генриху в ближайший пост явиться в Рим на собор и оправдаться в преступлениях, приписываемых ему. В случае неповиновения папа грозил предать его апостольскому проклятью и отлучить от церкви. Генрих был несказанно оскорблен как самим письмом, так и его властным тоном. Верный заветам старины, он принял брошенный вызов и отдал приказ немецким епископам собраться к 24 января в Вормсе, чтобы сообща положить конец немерным притязаниям того, кто величал себя «рабом рабов Божьих».
Известие о ссоре с императором воодушевило итальянских врагов папы, во главе которых стоял уже упоминавшийся барон Ценций. В сочельник, когда Григорий отправился по обычаю совершать всенощное богослужение в церковь Св. Марии на окраине города, туда ворвалась толпа вооруженных людей. С папы сорвали ризы, нанесли удар по голове и за волосы вытащили из храма. Ценций запер Григория в своей башне и стал требовать от него богатых поместий и возвращения своего родового замка Св. Ангела. Но ни оскорбления, ни копья, направленные в грудь, не сломили презрительного спокойствия папы. Между тем по городу разнеслась весть об ужасном покушении: тишину ночи прорезал гул набата. На рассвете с криками горожане бросились на штурм баронской башни. Роли переменились — теперь уже Ценций припал к ногам Григория, моля о пощаде. Папа с величием заявил, что прощает свою личную обиду, но оскорбление святыни необходимо искупить покаянием и путешествием в Иерусалим. Освободив папу, римляне с громким ликованием понесли его на руках в ту же церковь Св. Марии, где он и закончил богослужение. Барон Ценций за это время успел скрыться, а все его имущество папа объявил церковной собственностью. Римляне увидели в происшедшем руку Божью — положение Григория в городе значительно укрепилось.
Между тем император собрал в Вормсе собор немецких епископов и с легкомысленной поспешностью приказал им отлучить своего противника от церкви. Собор ломбардских епископов, собравшийся вскоре в Пьяченце, подтвердил вормское постановление и объявил, что Ломбардия не будет признавать Григория папой. Но собравшийся в конце февраля большой и представительный собор епископов в Риме выразил Григорию полную поддержку. Епископы едва не растерзали пармского священника Роланда, который осмелился объявить волю императора о низложении папы. После этого Григорий предал анафеме самого Генриха.