I de følgende år kæmpede Salomon og hans fætre i fællesskab mod tjekkerne, cumanerne og andre af rigets fjender.Deres forhold forværredes i begyndelsen af ​​1070'erne, og Géza gjorde oprør mod ham.Solomon kunne kun opretholde sit styre i en lille zone langs Ungarns vestlige grænser efter hans nederlag i slaget ved Mogyoród den 14. marts 1074. Han abdicerede officielt i 1081, men blev arresteret for at have konspireret mod Gézas bror og efterfølger, Ladislaus.Salomon blev sat fri under kanoniseringsprocessen af ​​den første konge af Ungarn, Stephen I, i 1083. I et forsøg på at genvinde sin krone allierede Salomon sig med pechenegerne, men kong Ladislaus besejrede deres invaderende tropper.Ifølge en næsten samtidig kilde døde Salomon på et plyndringstogt i det byzantinske rige.Senere legender siger, at han overlevede og døde som en helgeneremit i Pula (Kroatien).