Stosunki Polski i Węgier nie były od początku takie kolorowe.
Póki Węgry nie poddała się chrystianizacji, to Feliks ganiał za nią z wodą święconą i krzyżem, a kiedy ta przychodziła do niego, aby się z nią pobawił otrzymywała tylko "A idź ty poganinie!".

Mimo tego, młoda Węgierka (wtedy jeszcze myślała, że Węgier) często odwiedzała słowiańskiego towarzysza i starała się zdobyć jego sympatię.

Feliks już przed jej chrystianizacją zdążył polubić Elizabete, jednak całkowicie zdobyła ona jego zaufanie kiedy stała się chrześcijankim krajem.

W dodatku od początku wiedział, że jest ona kobietą.