در سال‌های بعد، سلیمان و پسرعموهایش مشترکاً با چک‌ها، کومان‌ها و دیگر دشمنان پادشاهی جنگیدند.روابط آنها در اوایل دهه 1070 بدتر شد و گزا علیه او شورش کرد.سلیمان پس از شکست در نبرد موگیورود در 14 مارس 1074، تنها توانست حکومت خود را در منطقه کوچکی در امتداد مرزهای غربی مجارستان حفظ کند. او در سال 1081 رسما از سلطنت کناره گرفت، اما به دلیل توطئه علیه برادر و جانشین گزا، لادیسلاس، دستگیر شد.سلیمان در سال 1083 در طول فرآیند قدیس‌شدن اولین پادشاه مجارستان، استفان اول، آزاد شد. سلیمان در تلاش برای بازپس‌گیری تاج و تخت خود، با پچنگ‌ها متحد شد، اما شاه لادیسلاو، نیروهای مهاجم آنها را شکست داد.بر اساس یک منبع تقریباً هم عصر، سلیمان در یک حمله غارتگرانه در امپراتوری بیزانس درگذشت.افسانه های بعدی می گویند که او زنده مانده و به عنوان یک گوشه نشین مقدس در پولا (کرواسی) درگذشت.