Henrik, som også hadde skaffet seg en god del motstandere på annet vis nord for Alpene, kom nokså raskt i en svært trengt situasjon. Etter oppfordring fra den pavelige legat Altmann, biskop av Passau, møttes fyrstene i oktober i Trebur for å velge en ny tysk konge. Henrik som oppholdt seg i Oppenheim på Rhinens vestbredd, fikk en respitt fordi fyrstene ikke kunne enes om hvem de skulle velge. Likevel var det åpenbart at de var oppsatt på å velge ny konge. De erklærte at dersom ikke Henrik gjorde opp med paven og erklærte sin lydighet, ville de på ettårsdagen for ekskommunikasjonen – dersom den fortsatt sto ved lag – erklære tronen for vakant.