Nevertheless, with the support of his powerful brother-in-law, Solomon could recover the Hungarian throne after the death of his uncle Béla I in 1063 and soon after married with Judith in Székesfehérvár.
Namun demikian, dengan dukungan kuat saudara iparnya, Salamon dapat memulihkan takhta Hongaria setelah kematian pamandanya, Béla I pada tahun 1063 dan setelah itu segera menikah dengan Judit di Székesfehérvár.