I Hamburg, etter en lang reise fra Sverige, kom han i kontakt med erkebiskop Hartwig I av Stade. Han var erkebiskop for hele Norden, som da var innlemmet i erkebispedømmet Hamburg-Bremen. I Lund hadde erkebiskop Eskil overtalt pave Innocens II til å anerkjenne Lund-setet i 1139. I Hamburg-Bremen gjorde erkebiskopene likeledes krav på deres rett på å representere hele Norden. Knut inngikk en allianse med erkebiskopen av Hamburg-Bremen, som deretter arrangerte samtaler med flere nordtyske fyrster og keiseren i det tysk-romerske riket.