Sa mga sumunod na taon, magkasamang nakipaglaban si Solomon at ang kanyang mga pinsan laban sa mga Czech, Cumans at iba pang mga kaaway ng kaharian.Ang kanilang relasyon ay lumala noong unang bahagi ng 1070s at si Géza ay nagrebelde laban sa kanya.Mapapanatili lamang ni Solomon ang kanyang pamumuno sa isang maliit na sona sa kahabaan ng kanlurang mga hangganan ng Hungary pagkatapos ng kanyang pagkatalo sa Labanan sa Mogyoród noong 14 Marso 1074. Opisyal siyang nagbitiw noong 1081, ngunit inaresto dahil sa pakikipagsabwatan laban sa kapatid at kahalili ni Géza, si Ladislaus.Pinalaya si Solomon sa proseso ng canonization ng unang hari ng Hungary, si Stephen I, noong 1083. Sa pagtatangkang mabawi ang kanyang korona, nakipag-alyansa si Solomon sa mga Pecheneg, ngunit natalo ni Haring Ladislaus ang kanilang mga sumasalakay na hukbo.Ayon sa isang halos kasabay na mapagkukunan, namatay si Solomon sa isang pagsalakay ng pandarambong sa Byzantine Empire.Ang mga huling alamat ay nagsasabi na siya ay nakaligtas at namatay bilang isang banal na ermitanyo sa Pula (Croatia).