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