Det påkom også nye tvister vedrørende forholdet mellom bispedømmet Bremen og erkebispedømmet Köln. Bremen hadde opprinnelig vært Kölns kirkelige jurisdiksjon; men denne relasjonen ble oppløst ved gjenetableringen av erkebispedømmet Hamburg i 848; og pave Nikolaus I bekreftet at Bremen skulle være understilt Hamburg i 864. I 890 skrev erkebiskop Hermann av Köln til pave Stefan V og krevde at erkebiskopen av Hamburg, i egenskap av som biskop av Bremen, skulle være ham underlagt.