Jej brat George bol v roku 1935 znovu uvedený na trón a Katherine sa vrátila do Grécka so svojou sestrou Irene. Keď v roku 1939 vypukla druhá svetová vojna, vstúpila do Gréckeho červeného kríža. V roku 1941, po tom, čo Grécko obsadili sily Osy,
, utiekla do Južnej Afriky so svojím tretím bratom, Paulom, na leteckom člne Sunderland, kde pracovala ako zdravotná sestra v nemocnici v Kapskom Meste. O svojej sestre Helen nepočula štyri roky. Vrátila sa do Anglicka v roku 1946, plachtala poslednú časť cesty z Egypta do Anglicka na lodi Cunard RMS "Ascania". Na palube sa stretla s majorom Richardom Campbellom Brandramom MC (5. augusta 1911 - 5. apríla 1994), dôstojníkom britského kráľovského delostrelectva. Boli zasnúbení tri týždne po príchode do Anglicka, ale ich zasnúbenie bolo oznámené až vo februári 1947. Dňa 1. apríla v kráľovskom paláci, tri týždne pred svadbou, jej brat kráľ Juraj mal mŕtvicu a zomrel krátko po nej v prítomnosti Kataríny. Na gréckom tróne nasledoval Juraja tretí brat Kataríny, Paul, ktorý bol svedkom na svadbe, ktorá sa konala podľa plánu 21. apríla 1947.