In the following years, Solomon and his cousins jointly fought against the Czechs, the Cumans and other enemies of the kingdom. Their relationship deteriorated in the early 1070s and Géza rebelled against him. Solomon could only maintain his rule in a small zone along the western frontiers of Hungary after his defeat in the Battle of Mogyoród on 14 March 1074. He officially abdicated in 1081, but was arrested for conspiring against Géza's brother and successor, Ladislaus.

Solomon was set free during the canonization process of the first king of Hungary, Stephen I, in 1083. In an attempt to regain his crown, Solomon allied with the Pechenegs, but King Ladislaus defeated their invading troops. According to a nearly contemporaneous source, Solomon died on a plundering raid in the Byzantine Empire. Later legends say that he survived and died as a saintly hermit in Pula (Croatia).