Etter at Leo ble restituert til Den hellige stol, forlot keiser Otto Roma og tok Benedikt med seg til Tyskland. Benedikt ble satt under tilsyn av erkebiskop Adaldag av Hamburg-Bremen, som viste ham stor forståelse og til og med erklærte ham til pave foran noen av Tysklands prester. Adaldag tillot ham også å forkynne, så mye at takket være ham var det mange som konverterte til katolisismen. eller frafalne som vendte tilbake til religiøs praksis.