A beteljesült szerelem
Az 1938-as ausztriai Anschluss miatt Esterházy Pál ausztriai birtokait zár alá helyezték, ekkor a herceg Magyarországra költözött és több mint tíz évig az osztrák-magyar határait át nem lépve a birtokok igazgatását is Magyarországról végezte.
Privát életében pozitív dolgok történtek, ha lassan is, de felcsillant a szerelem reménye.
A herceg 1940-től folyamatosan látogatta az Operát, minden előadáson ott volt, ahol Ottrubay Melinda prima balerina fellépett. Egyik kedvenc balettje lett a Rómeó és Júlia.
A fiatalok bár többször talkoztak Pál kedvenc sportja, a teniszezés közben is a margitszigeti teniszpályán, hivatalosan csak 1941-ben, Augusztina főhercegnő egyik fogadásán mutatták be őket. A közös teniszezés Esterházy Pál invitálására csak 1942-ben valósult meg. Amikor Melinda ismét teniszezett, észrevette, hogy a herceg is ott van, és figyeli őt. Pál ekkor meg is szólította a balerinát, és közös játszmára invitálta. Melinda évtizedekkel később is pontosan emlékezett a herceg szavaira:
„Tisztelt művésznő. Szabad megkérnem, hogy teniszezzen velem?”
1944-ben aláírás nélkül, finn szerelmes üzenettel (Minä rakastan sinua) küldött csokrot Melindának az aznapi előadás után, mert tudta, hogy Melinda érdeklődik a nyelvek iránt. Melinda rá is jött, hogy kitól kapta a csokrot, és telefonon meg is köszönte azt.
Pál herceg 1944 nyárán meghívta Melindát szüleivel együtt Eszterházára a kastélyba, a lánykérés azonban ekkor sem történt meg és kapcsolatuk e látogatás után feltehetően a politikai eseményeknek köszönhetően egy időre meg is szakadt.