Дело в том, что, расправившись с патарией, миланцы обратились к королю с просьбой дать им пастыря, сообразно исконным обычаям. Генрих исполнил эту просьбу и назначил клирика Тедальда миланским архиепископом. Этим назначением Генрих выразил полное пренебрежение к запрещению светской инвеституры, не обратил никакого внимания на Атто, назначенного еще несколько лет назад Григорием, не исполнил своих обещаний и просьб папы. Вдобавок, как известно, еще до Тедальда Генрих дал инвеституру Готфриду. В Милане оказалось, таким образом, одновременно три архиепископа, к величайшему соблазну всех ревнителей церковных преобразований. Для неукротимого духом папы было слишком трудно сжиться с мыслью, что уже бывшая в его руках драгоценная добыча теперь почти безвозвратно ускользнула. Немудрено, что Григорий вышел из себя и разразился громовыми посланиями, требуя в них смирения и полной покорности от противников, а сторонников побуждая к новой борьбе. Тедальду же предлагал предоставить свое дело на рассмотрение римского собора, обещая признать его архиепископом, если только он примет свой сан не от короля, а от папы. “Проклят человек, надеющийся на человека, – писал Григорий Тедальду, – и доблесть королей и императоров, и все усилия смертных оказываются прахом и мякиной в сравнении с апостольскими полномочиями и всемогуществом Бога вышнего, а потому тебе не подобает в преступном легкомыслии высокомерно восставать против заповедей Бога и св. апостолов, в надежде на помощь Генриха”. Но ни просьбы, ни угрозы не подействовали: Тедальд был посвящен отлученными ломбардскими епископами.
Гнев Григория не знал границ, и он поспешил вмешательством в германские дела отплатить Генриху. Тайные письма саксонцев подали удобный и желанный повод: пленные саксонские епископы, которым грозило лишение санов, отправили папе жалобу на произвол и преступный образ жизни короля, “попиравшего, – по их словам, – все божеские и человеческие законы”. Южногерманские герцоги, давно лелеявшие мечту об ослаблении власти Генриха, присоединили известие о том, что он начал уже противодействовать церковным преобразованиям. Действительно, им были приняты меры против зверств, творимых бродячими монахами и грубой чернью над женатыми священниками. Григорий, видя, что у него в Германии нет недостатка в союзниках, готовых с оружием в руках восстать против усиления королевской власти, решил вызвать Генриха на открытую борьбу, чтобы низринуть его с высоты могущества в пропасть глубочайшего унижения. С этой целью папа отправил к нему посольство с длинным письмом, где упрекал короля за общение с отлученными, за несдержанные обещания, за нарушение запрета на светскую инвеституру, напоминал о гордыне Саула и увещал к исправлению. Но гораздо важнее и оскорбительнее были устные поручения, данные, по обыкновению Григория, послам: им было поручено призвать Генриха к покаянию за прегрешения, “о которых омерзительно говорить”, и передать ему требование папы – явиться в качестве подсудимого на ближайший римский собор; в случае неповиновения они должны были грозить анафемой и заявить, что “папа скорее пожертвует жизнью, чем оставит королевский венец на главе нераскаявшегося грешника”.
