V roku 1063 totiž zomrel uhorský kráľ Belo I. počas výpravy proti rímskemu kráľovi Henrichovi IV. Po príchode do Uhorska Henrich dosadil na trón Šalamúna ako nového kráľa a Belovi synovia Gejza, Ladislav a Lampert utiekli do Poľska k ich príbuznému Boleslavovi II. Keď Henrich opustil Uhorsko, Boleslav II. na Šalamúna zaútočil, porazil ho a donútil ho akceptovať ho ako uhorského kráľa.