Dans les années suivantes, Salomon et ses cousins ​​combattirent ensemble contre les Tchèques, les Coumans et d'autres ennemis du royaume.Leur relation se détériore au début des années 1070 et Géza se rebelle contre lui.Salomon ne put maintenir son règne que dans une petite zone le long des frontières occidentales de la Hongrie après sa défaite lors de la bataille de Mogyoród le 14 mars 1074. Il abdiqua officiellement en 1081, mais fut arrêté pour avoir conspiré contre le frère et successeur de Géza, Ladislas.Salomon a été libéré lors du processus de canonisation du premier roi de Hongrie, Étienne Ier, en 1083. Dans une tentative de reconquérir sa couronne, Salomon s'est allié aux Pechenegs, mais le roi Ladislas a vaincu leurs troupes d'invasion.Selon une source presque contemporaine, Salomon est mort lors d'un raid de pillage dans l'Empire byzantin.Des légendes ultérieures racontent qu'il survécut et mourut en tant que saint ermite à Pula (Croatie).