Geraldina pojechała do Albanii w towarzystwie adiutanta króla oraz przyjaciółki, baronowej Ruling. Hrabina wraz z przyjaciółką zostały ulokowane w pałacyku przeznaczonym do jej dyspozycji. Po raz pierwszy spotkała króla na balu sylwestrowym. Sama królowa opowiadała później, że zakochała się w królu "od pierwszego wejrzenia". Już następnego dnia Zog I poprosił Geraldinę o rękę.
Przyszła królowa zaczęła poznawać język i obyczaje swojego nowego kraju. Uroczyste zaręczyny odbyły się w towarzystwie rodzin Zoga i jego przyszłej żony, na których król wręczył Geraldine pierścionek z czterdziestokaratowym brylantem. Następnego dnia, po poinformowaniu parlamentu, ogłosił oficjalne zaręczyny.
Mimo pewnych trudności ze strony Watykanu, który nie godził się początkowo na ślub katoliczki z muzułmaninem, małżeństwo zostało zawarte 27 kwietnia 1938. Po uroczystości ślubnej król i nowa królowa, zgodnie z tradycyjnym protokołem, pozdrowili z balkonu pałacu zgromadzony tłum. Miesiąc miodowy pary trwał cztery dni i spędzili go nad morzem.