В последующие годы Соломон и его двоюродные братья совместно воевали против чехов, половцев и других врагов королевства.Их отношения ухудшились в начале 1070-х годов, и Геза восстал против него.Соломон смог сохранить свое правление только в небольшой зоне вдоль западных границ Венгрии после своего поражения в битве при Модьероде 14 марта 1074 года. Он официально отрекся от престола в 1081 году, но был арестован за заговор против брата и преемника Гезы, Ладислава.Соломон был освобожден во время процесса канонизации первого короля Венгрии Стефана I в 1083 году. Пытаясь вернуть себе корону, Соломон объединился с печенегами, но король Ладислав разбил их вторгшиеся войска.Согласно источнику, близкому к тому времени, Соломон погиб во время грабительского набега на Византийскую империю.Более поздние легенды гласят, что он выжил и умер святым отшельником в Пуле (Хорватия).