Det ekteskap hun skulle inngå ble arrangert, og av politiske grunner. Etter å forgjeves ha hørt seg for i Polen, Danmark og to tyske fyrstedommer ble Gustav anbefalt å innlede forhandlinger med Sachsen-Lauenburg. Hertugdømmet var fattig, men dets dynasti var beslektet med flere av Europas mektigste dynastier. Det var et sentrum for leieknekter som kongen var i behov av og det var protestantiskt, samtidig som Katarinas mor var velsedd av keiseren og kunne bidra med keiserlige kontakter. Gustav kunne ved dette knytte kontakter med tyske fyrster, men også med Danmark, idet Katarinas søster, Dorothea av Sachsen-Lauenburg, var gift med den danske kronprinsen Kristian, den senere Christian III.