W lipcu 1290 Andrzej III został koronowany na króla Węgier. Jednym z jego pierwszych postanowień było zawarcie przymierza z Polską, w szczególności z księciem Władysławem Łokietkiem. We wrześniu przybył do Polski na rokowania przedślubne podkanclerzy Teodor. Najpóźniej 9 października powrócił na Węgry wraz z księżniczką kujawską już jako narzeczoną AndrzejaJ. Dąbrowski, Z czasów Łokietka. Studia nad stosunkami polsko-węgierskimi w XIV w., [w:] „Rozprawy Akademii Umiejętności. Wydział Historyczno-Filozoficzny” 59, 1916, s. 287. Zob. . Wówczas odbyły się zaślubiny. Z 1290 pochodzą trzy dokumenty Fenenny jako żony Andrzeja i królowej węgierskiej, z których tylko jeden zawiera datę dzienną – 24 listopada. Wobec tego małżeństwo Piastówny i Arpada zostało zawarte między wrześniem a 24 listopada 1290. Wraz z uroczystością ślubną albo też niedługo po niej nastąpiła koronacja Fenenny na królową węgierską;