I de påfølgende årene kjempet Salomo og søskenbarna hans i fellesskap mot tsjekkerne, cumanene og andre fiender av riket.Forholdet deres ble dårligere på begynnelsen av 1070-tallet og Géza gjorde opprør mot ham.Solomon kunne bare opprettholde sitt styre i en liten sone langs de vestlige grensene til Ungarn etter hans nederlag i slaget ved Mogyoród 14. mars 1074. Han abdiserte offisielt i 1081, men ble arrestert for å ha konspirert mot Gézas bror og etterfølger, Ladislaus.Salomo ble satt fri under kanoniseringsprosessen til den første kongen av Ungarn, Stefan I, i 1083. I et forsøk på å gjenvinne sin krone, allierte Salomo seg med pechenegerne, men kong Ladislaus beseiret deres invaderende tropper.I følge en nesten samtidig kilde døde Salomo på et plyndringsangrep i det bysantinske riket.Senere legender sier at han overlevde og døde som en helgeneremitt i Pula (Kroatia).