Som Henrik kom sørover fra Tyskland, merket han at hans grep om makten ikke var så sikker. Han hadde fremdeles meget stor folkelig oppslutning, men adelen talte fremdeles høyt om behovet for å velge ny konge. Det ble stadig mer akutt viktig for ham å sikre sin stilling overfor Kirken, og ettårsdagen for at bannlysningen skulle bli permanent, nærmet seg raskt.