Sljedećih godina Salomon i njegovi rođaci zajedno su se borili protiv Čeha, Kumana i drugih neprijatelja kraljevstva.Njihov se odnos pogoršao početkom 1070-ih i Géza se pobunio protiv njega.Salomon je mogao samo zadržati svoju vlast u malom području duž zapadnih granica Mađarske nakon poraza u bitci kod Mogyoróda 14. ožujka 1074. Službeno je abdicirao 1081., ali je uhićen zbog urote protiv Gézina brata i nasljednika, Ladislava.Salomon je oslobođen tijekom procesa kanonizacije prvog kralja Mađarske, Stjepana I., 1083. U pokušaju da povrati svoju krunu, Salomon se udružio s Pečenezima, ali je kralj Ladislav porazio njihove osvajačke trupe.Prema izvoru iz gotovo istodobnog razdoblja, Salomon je umro u pljačkaškom pohodu na Bizantsko Carstvo.Kasnije legende govore da je preživio i umro kao svetac pustinjak u Puli (Hrvatska).