Leta 1935 je bil njen brat George ponovno postavljen na prestol, Katherine pa se je s sestro Irene vrnila v Grčijo. Ko je leta 1939 izbruhnila druga svetovna vojna, se je pridružila grškemu Rdečemu križu. Leta 1941, ko so sile osi zavzele Grčijo,
, je zbežala v Južno Afriko s svojim tretjim bratom, Paulom, na letalski ladji Sunderland, kjer je delala kot medicinska sestra v bolnišnici v Cape Townu. Štiri leta ni slišala za sestro Helen. V Anglijo se je vrnila leta 1946, ko je na ladji Cunard RMS "Ascania" odpotovala iz Egipta v Anglijo. Na krovu je spoznala majorja Richarda Campbella Brandrama MC (5. avgusta 1911 - 5. aprila 1994), častnika britanskega kraljevega artilerija. Zaročila sta se tri tedne po prihodu v Anglijo, vendar pa sta bila zaročena šele februarja 1947. 1. aprila je v kraljevi palači, tri tedne pred poroko, njen brat kralj Jurij doživel kap in kmalu zatem umrl v Katarinini prisotnosti. Georgea je na grškem prestolu nasledil Katarinin tretji brat Paul, ki je bil priča na poroki, ki je potekala 21. aprila 1947.