Связанный вынужденной присягой, Гильдебранд вместе со своим избранником отправился в Рим, где новый папа получил имя Виктора II (1054 – 1057). Само собой понятно, что в правление Виктора II, поднявшего политическое значение папства возвращением множества земель, Гильдебранд не играл руководящей роли: папа не любил монахов, живших вне монастырей, и держал Гильдебранда вдали от своих планов и намерений, хотя не устранил его от заведования казной и возлагал на него порой обязанности легата для осуществления преобразовательных идей. Таково было посольство Гильдебранда во Францию, где он низложил многих епископов за симонию и отрешил многих священнослужителей за брачную жизнь: ни связи, ни деньги, ни раскаяние не помогали виновным, ничто не спасало их от осуждения. Эта неумолимая строгость вызвала даже порицания клюнийцев, но и они не умерили пыл Гильдебранда. Между прочим, здесь произошел случай, наглядно показавший все его духовное могущество. Один епископ, подкупив свидетелей и самих обвинителей, дерзко отрицал свою виновность. В бесплодных спорах и пререканиях прошел целый день; за недостатком улик приходилось отложить разбор дела, как вдруг Гильдебранд прибегнул к своеобразному средству: устремив на обвиняемого свои огненные глаза, он предложил ему произнести во всеуслышание: “Слава Отцу и Сыну и святому Духу”. Бодро начал епископ: “Слава Отцу и Сыну”, а затем, смущенный общим вниманием, испытующим взором Гильдебранда, сознанием виновности, запнулся и замолчал. Трижды начинал он славословие и всякий раз прерывался, наконец не выдержал: пал ниц и со слезами раскаяния поведал собору свою вину, прося справедливого возмездия.
Сторонники преобразований повсюду рассказывали этот случай, усматривая в нем настоящее чудо; восторженно-мистическое настроение века способствовало закреплению такого толкования в обществе, и Гильдебранд приобрел славу человека богоугодного.
Тем временем умер Генрих III, а Виктор II недолго управлял империей, как опекун малютки Генриха IV, так как скончался вскоре после императора. Деятельность этих двух лиц, шедших рука об руку, придавала прочность и силу зачаткам преобразовательного движения, сдерживала его крайности, пугала противников, так что столкновение между церковью и государством при их жизни было немыслимо. Зато теперь встрепенулись все подавленные элементы: немецкое княжевластье, римские бароны, темные фанатики, своекорыстные духовные сановники. Среди этого разлада и беспорядка руководящее положение должен был занять человек энергичный, одаренный сильной волей, знавший, чего хочет, к чему стремится, изучивший средства свои и своих противников. Именно Гильдебранд подходил для такой роли. И он выступает теперь самостоятельно, во всеоружии своих необычайных способностей, обогащенный опытностью и близостью к стольким выдающимся людям; даже несколько зависимое положение, в котором он находился при Льве и Викторе, пошло ему на пользу: оно научило его выжидать, сдерживать жажду деятельности до удобной поры, когда возможно вполне проявить свою беспощадную и энергичную натуру.
