Jej brat George został przywrócony na tronie w 1935 roku, a Katherine powróciła do Grecji z siostrą Irene. Dołączyła do Greckiego Czerwonego Krzyża, gdy wybuchła druga wojna światowa w 1939 roku. W 1941 roku, kiedy Grecja została opanowana przez siły Osi
, uciekła do Południowej Afryki z trzecim bratem, Paulem, na latającej łodzi Sunderland, gdzie pracowała jako pielęgniarka w szpitalu w Kapsztadzie. Od czterech lat nie miała wieści o swojej siostrze Helen. Powróciła do Anglii w 1946 roku, płynąc ostatnią trasą z Egiptu do Anglii na statku Cunard RMS "Ascania". Na pokładzie spotkała majora Richarda Campbella Brandrama MC (5 sierpnia 1911 - 5 kwietnia 1994), oficera brytyjskiej Royal Artillery. Zaręczyli się trzy tygodnie po przybyciu do Anglii, ale ich zaręczyny ogłoszono dopiero w lutym 1947 roku. 1 kwietnia w Pałacu Królewskim, trzy tygodnie przed ślubem, jej brat, król Jerzy, doznał udaru i wkrótce potem zmarł w obecności Katarzyny. Na tronie Grecji George'a zastąpił trzeci brat Katarzyny, Paul, który był drużbą na ślubie, który odbył się zgodnie z harmonogramem 21 kwietnia 1947 roku.