In de daaropvolgende jaren vochten Salomon en zijn neven gezamenlijk tegen de Tsjechen, de Cumanen en andere vijanden van het koninkrijk.Hun relatie verslechterde begin jaren zeventig en Géza kwam tegen hem in opstand.Salomo kon zijn heerschappij in een klein gebied langs de westelijke grenzen van Hongarije alleen handhaven na zijn nederlaag in de Slag bij Mogyoród op 14 maart 1074. Hij trad officieel af in 1081, maar werd gearresteerd wegens samenzwering tegen Géza's broer en opvolger, Ladislaus.Salomo werd vrijgelaten tijdens het heiligverklaringproces van de eerste koning van Hongarije, Stefanus I, in 1083. In een poging zijn kroon te herwinnen sloot Salomo een bondgenootschap met de Pechenegs, maar koning Ladislaus versloeg hun binnenvallende troepen.Volgens een bijna gelijktijdige bron stierf Salomo tijdens een plundertocht in het Byzantijnse rijk.Latere legendes zeggen dat hij het overleefde en stierf als een heilige kluizenaar in Pula (Kroatië).