Aleksandra, babasının büyükannesiyle üç yıl geçirdikten sonra, eğitimine Birleşik Krallık'ta devam etmek için Floransa'dan ayrılırken, annesi Venedik'e yerleşti. Annesinden ayrılan prenses hastalandı ve Aspasia, eğitim gördüğü yatılı okulu terk etmesini istedi. Amcası Kral II. Georgios'un 1935'te Yunan tahtına yeniden getirilmesinden sonra Alexandra birkaç kez memleketine gitti, ancak 1940'ta Yunan-İtalyan Savaşı'nın patlak vermesi onun ve annesinin Atina'ya yerleşmeye zorladı. Ancak Nisan-Mayıs 1941'de Yunanistan'ın Mihver güçleri tarafından işgal edilmesi, Aleksandra ve annesinin Birleşik Krallık'a taşınmalarına yol açtı. Yine sürgüne gönderilen Aleksandra, ülkesinin Almanlar tarafından işgal edilmesinden sonra sürgüne giden Yugoslavya'nın genç kralı II. Petar ile Londra'da bir araya geldi. Birbirlerine âşık olan çift 1944'te evlendiler. 1945'te oğulları Aleksandr doğdu.