Sonraki yıllarda Solomon ve kuzenleri Çeklere, Kumanlara ve krallığın diğer düşmanlarına karşı ortaklaşa savaştı.İlişkileri 1070'lerin başında kötüleşti ve Géza ona isyan etti.Solomon, 14 Mart 1074'teki Mogyoród Savaşı'ndaki yenilgisinden sonra Macaristan'ın batı sınırları boyunca küçük bir bölgede hükümdarlığını sürdürebildi. 1081'de resmen tahttan çekildi, ancak Géza'nın kardeşi ve halefi Ladislaus'a karşı komplo kurmaktan tutuklandı.Solomon, 1083 yılında Macaristan'ın ilk kralı I. Stephen'ın azizlik mertebesine yükseltilmesi sürecinde serbest bırakıldı. Süleyman, tacını geri almak amacıyla Peçeneklerle ittifak kurdu, ancak Kral Ladislaus onların işgalci birliklerini yendi.Neredeyse çağdaş bir kaynağa göre Süleyman, Bizans İmparatorluğu'na yapılan bir yağma baskınında öldü.Daha sonraki efsaneler onun Pula'da (Hırvatistan) aziz bir keşiş olarak hayatta kaldığını ve öldüğünü söyler.