בשנים הבאות, שלמה ובני דודיו נלחמו במשותף נגד הצ'כים, הקומנים ושאר אויבי הממלכה.היחסים ביניהם הידרדרו בתחילת שנות ה-70 וגזה מרד בו.שלמה יכול היה לשמור על שלטונו רק באזור קטן לאורך הגבולות המערביים של הונגריה לאחר תבוסתו בקרב מוגיורוד ב-14 במרץ 1074. הוא התפטר רשמית ב-1081, אך נעצר על קשירת קשר נגד אחיו ויורשו של גזה, לדיסלאוס.שלמה שוחרר לחופשי במהלך תהליך הקנוניזציה של המלך הראשון של הונגריה, סטפן הראשון, בשנת 1083. בניסיון להחזיר את כתרו, התחבר שלמה עם הפצ'נגים, אך המלך לדיסלאוס הביס את חיילי הפולשים שלהם.לפי מקור כמעט בן זמנו, שלמה מת בפשיטה של ​​גזל באימפריה הביזנטית.אגדות מאוחרות יותר מספרות שהוא שרד ומת כנזיר קדוש בפולה (קרואטיה).