Bienvenu's first husband was Prince Ragbard, duke of Ellander. That marriage was dissolved after a short time - a rumor circulated that Duke Ragbard was more interested in men's games, and totally failed to live up to the queen's expectations in the bedchamber. Many a libelous song was sung on the subject.
Her second marriage was to Hugo of Rivia. Little is known about him - except that he fared slightly better than his predecessor. There was gossip, however, which suggested that he had to try quite hard to fulfill the expectations of the queen. However, he did succeed where his predecessor had not and Bienvenu became pregnant and bore a son, Medell, who became her successor to the Temerian throne. Some songs suggested that she wore poor Hugo out.