[4] Fenenna's name was chosen from the Bible (later translated by Jakub Wujek), as one of the two wives of Elkanah, father of the Prophet Samuel.
In September negotiations began and no later than 9 October Fenenna arrived in Hungary as Andrew's bride, escorted by the king's envoy Theodore Tengerdi.
[9] The marriage was pursued by Fenenna's uncle, Władysław I the Elbow-high, who wanted allies for his fight for the Polish throne.
The Dukes of Kuyavia helped Andrew III to defeat Charles Martel of Anjou, who claimed the Hungarian throne after the death of his maternal uncle, King Ladislaus IV the Cuman, in 1290.
In return, the Hungarians sent provisions and military support to Władysław I during his fight against King Wenceslaus II of Bohemia and Duke Henry III of Głogów.
Almost all the known sources place the wedding of King Andrew III with Agnes of Habsburg in Vienna on 13 February 1296.
However, although the year is generally accepted, the exact day and months varied in a number of partly independent sources.
Since the marriage of Andrew III with the Austrian princess was in 1296, the document probably was incorrectly written and had to be moved back by one year.
As a part of this settlement, his daughter Elizabeth was engaged to the son and heir of the Bohemian king, the future Wenceslaus III, in 1298.