Próby odzyskania władzy Na przełomie lat 1074/1075 Salomona poparł papież Grzegorz VII będący dotąd przeciwko niemu ze względu na sojusz Salomona z królem niemieckim Henrykiem IV. Pomoc ta na nic się zdała, gdyż Gejza I pozostał nieprzejednany na papieskie żądania zwrócenia tronu. Salomon próbował ponownie odzyskać władzę po śmierci Gejzy I (25 kwietnia 1077), mimo że panowie węgierscy wnet wybrali na króla brata Gejzy I, Władysława. Plany Salomona pokrzyżowała zbrojna interwencja Bolesława II Szczodrego. W 1083 r. po oskarżeniu o próbę zamordowania Władysława I został zmuszony do ucieczki. Udał się do Pieczyngów. Prawdopodobnie zginął w trakcie bitwy z wojskami bizantyjskimi.

Genealogia Między 1063 a 1066 r. Salomon poślubił Judytę Marię, siostrę króla niemieckiego Henryka IV (przyszłego cesarza). Małżeństwo to pozostało bezpotomne.

Pojawiła się bałamutna teoria, jakoby ich dzieckiem była Zofia, żona Poppona, hrabiego BerguEuropäische Stammtafeln, t. II 154, w części poświęconej Arpadom podaje, że Salomon i Judyta mieli córkę Zofię. Z kolei w części poświęconej hrabiom Bergu wymienia Zofię, nie wspominając w jakikolwiek sposób o jej rzekomym węgierskim pochodzeniu;