Հետագա տարիներին Սողոմոնը և նրա զարմիկները միասին կռվեցին չեխերի, կումացիների և թագավորության այլ թշնամիների դեմ։Նրանց հարաբերությունները վատթարացան 1070-ականների սկզբին, և Գեզան ապստամբեց նրա դեմ։Սողոմոնը կարողացավ պահպանել իր իշխանությունը միայն Հունգարիայի արևմտյան սահմանների երկայնքով փոքր գոտում 1074 թվականի մարտի 14-ին Մոգյորոդի ճակատամարտում իր պարտությունից հետո: Նա պաշտոնապես հրաժարվեց գահից 1081 թվականին, բայց ձերբակալվեց Գեզայի եղբոր և իրավահաջորդի՝ Լադիսլաուսի դեմ դավադրության համար:Սողոմոնն ազատ է արձակվել Հունգարիայի առաջին թագավոր Ստեֆան I-ի սրբադասման գործընթացի ժամանակ 1083 թվականին: Փորձելով վերականգնել իր թագը, Սողոմոնը դաշնակցեց պեչենեգների հետ, սակայն թագավոր Լադիսլավը ջախջախեց նրանց զավթիչ զորքերը:Համաձայն գրեթե ժամանակակից աղբյուրի, Սողոմոնը մահացել է Բյուզանդական կայսրությունում թալանելու ժամանակ:Ավելի ուշ լեգենդներն ասում են, որ նա ողջ է մնացել և մահացել որպես սուրբ ճգնավոր Պուլայում (Խորվաթիա):