W literaturze przedmiotu funkcjonują takie określenia czasu narodzin Marii jak 1273 czy 1279. Najpóźniejszy moment przyjścia na świat królewny w 1279-1280 jest możliwy do przyjęcia, jeśli uzna się za wiarygodną informację nikozyjskiego kanonika Jacoba de Cassiatis o tym, że w chwili śmierci ojca miała ona około 4-5 lat.
Rodzina Marii ukrywała jej wiek przed aragońskimi posłami w trakcie negocjacji przedmałżeńskich, twierdząc, że nie ukończyła 25 roku życia. Była to górna granica wieku, na jaką zgadzał się jej przyszły mąż, który liczył na potomstwo z tego związku. W rzeczywistości królewna miała wówczas z pewnością ponad 30 lat.
Negocjacje przedślubne W czerwcu 1311, osiem miesięcy po śmierci królowej Blanki, mimo deklarowanej niechęci do powtórnego ożenku, Jakub II przedstawił na zebraniu kortezów w Barcelonie zamiar poślubienia siostry króla Cypru. Plany małżeńskie niedawno owdowiałego króla wiązały się z ekspansją Korony Aragonii w rejonie Morza Śródziemnego.