Τα επόμενα χρόνια, ο Σολομών και τα ξαδέρφια του πολέμησαν από κοινού εναντίον των Τσέχων, των Κουμάνων και άλλων εχθρών του βασιλείου.Η σχέση τους επιδεινώθηκε στις αρχές της δεκαετίας του 1070 και ο Géza επαναστάτησε εναντίον του.Ο Σολομών μπορούσε να διατηρήσει την κυριαρχία του μόνο σε μια μικρή ζώνη κατά μήκος των δυτικών συνόρων της Ουγγαρίας μετά την ήττα του στη Μάχη του Μογγιορόντ στις 14 Μαρτίου 1074. Παραιτήθηκε επίσημα το 1081, αλλά συνελήφθη για συνωμοσία εναντίον του αδελφού και διαδόχου του Γκέζα, Λαδίσλαους.Ο Σολομών αφέθηκε ελεύθερος κατά τη διαδικασία αγιοποίησης του πρώτου βασιλιά της Ουγγαρίας, Στεφάνου Α', το 1083. Σε μια προσπάθεια να ανακτήσει το στέμμα του, ο Σολομών συμμάχησε με τους Πετσενέγους, αλλά ο βασιλιάς Λαδίσλαος νίκησε τα στρατεύματά τους εισβολής.Σύμφωνα με μια σχεδόν σύγχρονη πηγή, ο Σολομών πέθανε σε μια ληστρική επιδρομή στη Βυζαντινή Αυτοκρατορία.Μεταγενέστεροι θρύλοι λένε ότι επέζησε και πέθανε ως άγιος ερημίτης στην Πούλα (Κροατία).