Pada tahun-tahun berikutnya, Salomo dan sepupunya bersama-sama berperang melawan Ceko, Cuman, dan musuh kerajaan lainnya.Hubungan mereka memburuk pada awal tahun 1070-an dan Géza memberontak melawannya.Salomo hanya dapat mempertahankan kekuasaannya di zona kecil di sepanjang perbatasan barat Hongaria setelah kekalahannya dalam Pertempuran Mogyoród pada tanggal 14 Maret 1074. Ia secara resmi turun tahta pada tahun 1081, namun ditangkap karena berkonspirasi melawan saudara laki-laki dan penerus Géza, Ladislaus.Salomo dibebaskan selama proses kanonisasi raja pertama Hongaria, Stephen I, pada tahun 1083. Dalam upaya untuk mendapatkan kembali mahkotanya, Salomo bersekutu dengan Pecheneg, namun Raja Ladislaus mengalahkan pasukan penyerang mereka.Menurut sumber yang hampir sezaman, Salomo tewas dalam serangan penjarahan di Kekaisaran Bizantium.Legenda selanjutnya mengatakan bahwa dia selamat dan meninggal sebagai seorang pertapa suci di Pula (Kroasia).