С целью прекратить такой соблазн был созван собор в Сутри (Тоскана). Григорий VI признал себя на нем виновным и отрекся от своего греховно добытого сана. Другие папы были низложены, и королю предоставлено избрание нового главы церкви. Среди итальянского духовенства, развращенного более всех прочих, не нашлось ни одного человека, соответствовавшего требованиям высокого положения. Выбор Генриха пал на епископа Бамбергского, знатного саксонца Суидгера, который неохотно покинул свою епархию, чтобы стать папой. Это был безупречнейший человек. Он принял имя Климента II и совершил коронование императора в день рождества 1046 г. В сопровождении нового папы император отправился в Южную Италию для распоряжения Апулией, отнятой в прошлом году у греков, преимущественно благодаря отваге норманнских рыцарей. Он утвердил существовавший там порядок, предоставив графство Апулию в ленное владение одному из норманнских вождей, Дрогону (1047 г.). В мае того же года он вернулся в Германию.