Nedre Lorraine var faktisk så viktig for det tyske riket at Henrik IV, tysk konge og fremtidig keiser (hersket 1084-1105), i 1076 bestemte at han ville gi hertugdømmet til en av sine egne sønner, og at Godfred bare skulle få Bouillon og Antwerpen, for å prøve hans lojalitet og evner. Godfred tjente Henrik lojalt og støttet ham da pave Gregor VII kjempet mot den tyske kongen i investiturstriden. Godfred kjempet sammen med Henrik og hans hær mot de rivaliserende styrkene til Rudolf av Schwaben og deltok også i slag i Italia, da Henrik faktisk tok Roma fra paven.