W kolejnych latach Salomon i jego kuzyni wspólnie walczyli z Czechami, Kumanami i innymi wrogami królestwa.Ich stosunki uległy pogorszeniu na początku lat siedemdziesiątych XI wieku i Géza zbuntował się przeciwko niemu.Salomon mógł utrzymać swoje rządy jedynie w małej strefie wzdłuż zachodnich granic Węgier po porażce w bitwie pod Mogyogrodem 14 marca 1074 r. Oficjalnie abdykował w 1081 r., ale został aresztowany za spisek przeciwko bratu i następcy Gézy, Władysławowi.Salomon został uwolniony podczas procesu kanonizacyjnego pierwszego króla Węgier, Stefana I, w 1083 r. Próbując odzyskać koronę, Salomon sprzymierzył się z Pieczyngami, ale król Władysław pokonał ich najeźdźców.Według niemal współczesnego źródła Salomon zginął podczas grabieżczego najazdu na Cesarstwo Bizantyjskie.Późniejsze legendy mówią, że przeżył i zmarł jako święty pustelnik w Puli (Chorwacja).