Mens Henrik i juli 1196 fortsatte til Burgund og Italia for å forhandle med pave Celestin III, vokste motstanden i Tyskland. Ved den følgende riksdagen i Erfurt i oktober avviste et flertall av fyrstene keiserens planer. Videre brøt paven samtalene, fortsatt misfornøyd med tanke på styret av Sicilia. Ikke desto mindre ble Henriks sønn Fredrik II til jul valgt til romernes konge i Frankfurt.