Małżeństwo z Andrzejem III thumb|Andrzej III według miniatury z Kroniki węgierskiej Genealogia św. Jadwigi podała, że Fenenna została poślubiona przez króla Węgier. Według Jana Długosza władcą tym miał być Stefan V. Choć przekaz polskiego kronikarza nie ma oparcia w źródłach i jest fałszywy (Stefan V zmarł w 1272), to jeszcze w XVIII stuleciu utrzymywał się jako prawdziwy. Mężem Piastówny kujawskiej był Andrzej III, co znajduje dostatecznie potwierdzenie w źródłach węgierskich. Z okresu jego panowania, z lat 1290–1295, zachowało się kilkanaście dokumentów wystawionych przez królową węgierską, która podpisywała się jako Fenena, Fennena, Fenenna lub w skrócie F.. W dwóch dokumentach z 1290 monarchini nadała przywileje podkanclerzemu swojego męża Teodorowi w podziękowaniu za liczne zasługi poczynione wobec niej, a w szczególności za podjęcie się pertraktacji przedślubnych, na które przybył do Polski. Legenda na węgierskiej pieczęci Fenenny z 1291 poświadcza, że królowa była córką Ziemomysła. Wreszcie za małżeństwem Piastówny z Arpadem przemawia bliska współpraca jej stryja z węgierskim monarchą.