V následujících letech Šalomoun a jeho bratranci společně bojovali proti Čechům, Kumánům a dalším nepřátelům království.Jejich vztah se na počátku 70. let 11. století zhoršil a Géza se proti němu vzbouřil.Šalomoun si po porážce v bitvě u Mogyoródu 14. března 1074 mohl udržet vládu pouze v malé zóně podél západních hranic Maďarska. Roku 1081 oficiálně abdikoval, ale byl zatčen za spiknutí proti Gézovu bratrovi a nástupci Ladislavovi.Šalomoun byl propuštěn na svobodu během kanonizačního procesu prvního uherského krále Štěpána I. v roce 1083. Ve snaze získat zpět svou korunu se Šalomoun spojil s Pečeněhy, ale král Ladislav jejich invazní jednotky porazil.Podle téměř dobového zdroje, Solomon zemřel při loupeživém nájezdu v Byzantské říši.Pozdější legendy říkají, že přežil a zemřel jako svatý poustevník v Pule (Chorvatsko).