Ehen unter Adligen waren damals weniger Liebesheiraten, sondern meist politisch motivierte Verbindungen. Die Brautfahrt der 18-jährigen Hedwig begann im Herbst des darauffolgenden Jahres. Sie dauerte zwei Monate und führte auf den damals schlecht ausgebauten Handelsstraßen unter anderem über Berlin, Wittenberg, Leipzig, Altenburg, Zwickau, Oelsnitz/Vogtl. und unter Änderung der geplanten Reiseroute über Eger und Regensburg, einen Umweg nehmend nach Nürnberg, bevor Hedwig mit ihrem Brautführer, Otto II. von Neumarkt, in Landshut eintraf. Hier wurde die Eheaspirantin durch angereiste Fürsten und Bischöfe herzlich empfangen. Der Kurfürst von Brandenburg, Albrecht Achilles, verglich die Hochzeit mit einer göttlichen Fügung zum Nutzen von Christenheit und Reich.
Das Brautpaar wurde vom Salzburger Erzbischof Bernhard von Rohr an der die Stadt dominierenden Pfarrkirche St. Martin getraut. Anschließend führte der Brautzug durch die Altstadt zum Rathaus. Dort geleitete der Kaiser Friedrich III. die Braut zum Hochzeitsreigen. Es wird berichtet, dass zehntausend Gäste bei diesem Ereignis anwesend waren, tranken, tanzten und sich beim Ritterturnier vergnügten.