เมย์ โตโรก ฟอน เซนโดร เป็นธิดาของเคานต์เตสโซฟี เวตเตอร์ ฟอน เดอร์ ลิลี และเป็นบุตรบุญธรรมของธีโอดอร์ ปัสกาส์ นักประดิษฐ์ชาวฮังการี[ต้องการอ้างอิง] เธอถูกส่งไปปราสาทวัสเซินที่เมืองกราซ ประเทศออสเตรีย ตั้งแต่เธอยังเด็ก เมื่อมีอายุได้ 12 ปี เธอได้เขียนไดอารีและเล่นเปียโน ต่อมาพี่ชายของเธอ เคานต์โยเซฟ โตโรก ฟอน เซนโดร ได้ศึกษาต่อที่เทเรสเซียนัมอะคาเดมี (Theresianum) ที่กรุงเวียนนา[2] และเป็นพระสหายของอับบาส เบย์ เจ้าชายแห่งอียิปต์ (ในขณะนั้น) เมย์ได้พบกับอับบาสครั้งแรกและครั้งที่สองที่เทเรสเซียนัมอะคาเดมี[2] ต่อมาภายหลังอับบาสได้กลับไปยังอียิปต์เพื่อครองราชย์ และพวกเขาก็ได้พบกันอีกครั้งเป็นครั้งที่สามในปี ค.ศ. 1900 ที่โรงแรมแกรนด์ กรุงปารีส ประเทศฝรั่งเศส ทั้งคู่ก็เริ่มรักกันและอับบาสจึงพาเธอกลับมายังอียิปต์ด้วย[2]