Remember, it's entirely possible that her first husband died and she then married the other. Marriages were political so usually arranged and no one back then seems to have stayed alone long after losing a spouse. I've come across numerous people who had 3 or 4 spouses due to death in war, childbirth or by disease. Plus much of Europe was united under the Empire and long-distance travel wasn't uncommon, especially for nobles.