At the time of his death (1313), Emperor Henry VII initiated the negotiations for a marriage between Beatrice and Charles, Duke of Calabria, son and heir of King Robert of Naples, and also planned to marry again (his wife was already dead in 1311) with Catherine of Habsburg.
The marriage plans with the Duke of Calabria failed, and the Emperor began negotiations for a marriage with Prince Peter of Sicily, eldest son and heir of King Frederick III; however, the current political conflicts between the Holy Roman Empire and the Kingdom of Sicily soon ended this planned betrothal too.
When King Charles I of Hungary (whose first wife Maria of Bytom, had died in 1317) decided to marry again, he sent to the Kingdom of Bohemia two representants, Thomas Szécsényi and Simon Kacsics, in addition to an interpreter, a bourgeois from Szoprońskim called Stephen, in order to find a bride.
King John called his two sisters to his court; at that moment, Marie resided in St. Marienthal Abbey and Beatrice remained in Italy.
Both princesses arrived to Prague on 20 June 1318, and three days later, the Hungarian envoys met both girls at the monastery of Zbraslav, where the Bohemian king gave them the opportunity to choose between them their future queen.