Under de följande åren kämpade Salomo och hans kusiner gemensamt mot tjeckerna, kumanerna och andra fiender till riket.Deras förhållande försämrades i början av 1070-talet och Géza gjorde uppror mot honom.Solomon kunde bara behålla sitt styre i en liten zon längs Ungerns västra gränser efter hans nederlag i slaget vid Mogyoród den 14 mars 1074. Han abdikerade officiellt 1081, men arresterades för att ha konspirerat mot Gézas bror och efterträdare, Ladislaus.Salomo släpptes fri under helgonförklaringsprocessen av den första kungen av Ungern, Stefan I, 1083. I ett försök att återta sin krona allierade Salomo sig med pechenegerna, men kung Ladislaus besegrade deras invaderande trupper.Enligt en nästan samtidig källa dog Salomo på ett plundringståg i det bysantinska riket.Senare legender säger att han överlevde och dog som en helgon eremit i Pula (Kroatien).