Da Otto nådde Pavia påsken 996 ble han hyllet som konge av Italia og kronet med den langobardiske jernkronen. Kongen rakk imidlertid ikke å komme til Roma før pave Johannes XV døde av feber. Mens Otto III var i Pavia framsatte Crescentius II, på bakgrunn av frykten for en frammarsj mot Roma, et ønske om forsoning og de ble enige om å akseptere keiserens kandidat til pavestolen. Mens han var i Ravenna nominerte Otto III sin fetter og kapellan Bruno, som da bare var tjuetre år gammel. Han ble sendt til Roma sammen med erkebiskop Willgis å sikre byen. I begynnelsen av mai 996 ble Bruno viet til pave med navnet Gregor V, den første paven av tysk avstamning. Til tross for sin anerkjennelse av keiser Otto stengte Crescentius seg inne i familiens borg Castel Sant'Angelo.