Mens Henrik sendte en keiserlig hær til Italia, ble han selv værende i Tyskland for å avgjøre arven etter landgrave Ludvig III av Thüringen, som også hadde dødd på det tredje korstoget. Han hadde planlagt å overta landgrevskabet Thüringen som et omvendt len, men Ludvigs bror Hermann var i stand til å overta Thüringen. Året etter fulgte kongen hæren sin over Alpene. I Lodi i Lombardia forhandlet han med den mektige Eleonore av Aquitaine, enken etter kong Henrik II av England, for å få henne til bryte forlovelsen til sønnen kong Rikard Løvehjerte med Alys, grevinne av Vexin, en datter av avdøde kong Ludvig VII av Frankrike. Han håpet å forverre forholdet mellom England og Frankrike og forsøke å få Rikard politisk isolert, ettersom han hadde fornærmet ham ved å støtte grev Tancred på Sicilia. Eleonore handlet smart; hun klarte å få Henriks forsikring om at han ikke ville blande seg inn i sønnens konflikt med kong Filip II av Frankrike, og hun ville også forhindre ekteskapet til Henriks yngre bror Konrad med Berengaria I av Castilla for å begrense Hohenstaufen-kravene til makten.