Saudara laki-lakinya George kembali menjadi raja pada tahun 1935, dan Katherine kembali ke Yunani bersama kakaknya, Irene. Dia bergabung dengan Palang Merah Yunani ketika Perang Dunia II pecah pada tahun 1939. Pada tahun 1941, setelah Yunani telah ditaklukkan oleh pasukan Poros
, ia melarikan diri ke Afrika Selatan dengan saudara ketiga, Paul, di sebuah perahu terbang Sunderland, di mana ia bekerja sebagai perawat di sebuah rumah sakit di Cape Town. Dia tidak mendengar kabar saudarinya Helen selama empat tahun. Dia kembali ke Inggris pada tahun 1946, berlayar dari Mesir ke Inggris dengan kapal Cunard RMS "Ascania". Di atas kapal, ia bertemu dengan Mayor Richard Campbell Brandram MC (5 Agustus 1911 - 5 April 1994), seorang perwira di Artileri Kerajaan Inggris. Mereka bertunangan tiga minggu setelah mereka tiba di Inggris, tetapi pertunangan mereka diumumkan hanya pada Februari 1947. Pada tanggal 1 April di Istana Kerajaan, tiga minggu sebelum pernikahan, saudara laki-lakinya Raja George mengalami stroke dan meninggal tak lama kemudian di hadapan Katherine. George digantikan di tahta Yunani oleh saudara ketiga Katherine, Paul, yang bertindak sebagai pria terbaik di pernikahan, yang berlangsung sesuai jadwal pada 21 April 1947.