Pada tahun-tahun berikutnya, Solomon dan sepupunya bersama-sama berperang melawan orang Czech, Cumans dan musuh kerajaan yang lain.Hubungan mereka merosot pada awal 1070-an dan Géza memberontak terhadapnya.Solomon hanya boleh mengekalkan pemerintahannya di zon kecil di sepanjang sempadan barat Hungary selepas kekalahannya dalam Pertempuran Mogyoród pada 14 Mac 1074. Dia secara rasmi turun takhta pada tahun 1081, tetapi telah ditangkap kerana bersekongkol menentang saudara dan pengganti Géza, Ladislaus.Salomo dibebaskan semasa proses kanonisasi raja pertama Hungary, Stephen I, pada tahun 1083. Dalam usaha untuk mendapatkan semula mahkotanya, Salomo bersekutu dengan Pecheneg, tetapi Raja Ladislaus mengalahkan tentera penceroboh mereka.Menurut sumber yang hampir sezaman, Solomon meninggal dunia dalam serbuan rompakan di Empayar Byzantine.Legenda kemudian mengatakan bahawa dia terselamat dan mati sebagai pertapa suci di Pula (Croatia).