În anii următori, Solomon și verii săi au luptat împreună împotriva cehilor, cumanilor și altor dușmani ai regatului.Relația lor s-a deteriorat la începutul anilor 1070 și Géza s-a răzvrătit împotriva lui.Solomon și-a putut menține stăpânirea într-o zonă mică de-a lungul granițelor de vest ale Ungariei după înfrângerea sa în bătălia de la Mogyoród din 14 martie 1074. A abdicat oficial în 1081, dar a fost arestat pentru că a conspirat împotriva fratelui și succesorului lui Géza, Ladislaus.Solomon a fost eliberat în timpul procesului de canonizare a primului rege al Ungariei, Ștefan I, în 1083. În încercarea de a-și recâștiga coroana, Solomon s-a aliat cu pecenegii, dar regele Ladislau a învins trupele lor invadatoare.Potrivit unei surse aproape contemporane, Solomon a murit într-un raid de jaf în Imperiul Bizantin.Legendele ulterioare spun că el a supraviețuit și a murit ca un pustnic sfânt în Pula (Croația).