In die daaropvolgende jare het Salomo en sy neefs saam teen die Tsjegge, die Cumans en ander vyande van die koninkryk geveg.Hul verhouding het in die vroeë 1070's versleg en Géza het teen hom in opstand gekom.Salomo kon slegs sy heerskappy in 'n klein gebied langs die westelike grense van Hongarye handhaaf ná sy nederlaag in die Slag van Mogyoród op 14 Maart 1074. Hy het amptelik in 1081 geabdikeer, maar is gearresteer vir sameswering teen Géza se broer en opvolger, Ladislaus.Salomo is vrygelaat tydens die kanoniseringsproses van die eerste koning van Hongarye, Stefanus I, in 1083. In 'n poging om sy kroon te herwin, het Salomo met die Pechenegs verbonde, maar koning Ladislaus het hul invallende troepe verslaan.Volgens 'n byna gelyktydige bron het Salomo gesterf tydens 'n plundertog in die Bisantynse Ryk.Latere legendes sê dat hy oorleef en gesterf het as 'n heilige kluisenaar in Pula (Kroasië).