Prince Paul of Greece, her mother's paternal first cousin, proposed to her during the summer of 1936, while he was in Berlin attending the 1936 Summer Olympics.
During the early part of their marriage, they resided at Villa Psychiko in the suburbs of Athens.