Utrata tronu węgierskiego Kompromis nie zadowolił Gejzy. W 1073 r. wszczął działania skierowane przeciwko królowi Węgier. Nieposiadający w kraju poparcia Salomon zwrócił się o pomoc do Henryka IV. Jednakże nie otrzymał jej ze względu na panujące w Niemczech powstanie spowodowane rewindykacją i reorganizacją dóbr królewskich. W marcu 1074 r. wojska Salomona zostały rozbite przez Gejzę w bitwie pod Mogyoród. Pokonany Salomon zbiegł do Wieselburga, natomiast Gejza koronował się w Białogrodzie na króla Węgier. Salomon rozpoczął zabiegi mające na celu otrzymanie ponownej pomocy od swojego szwagra, Henryka IV. Obiecał mu uczynienie Węgier lennikiem cesarstwa, płacenie trybutu, oddanie sześciu pogranicznych grodów i przekazanie dwunastu zakładników. W sierpniu 1074 r. rozpoczęła się wielka wyprawa cesarska na Węgry. Zakończyła się ona niepowodzeniem, ponieważ Gejza I unikał bitwy, skutecznie stosując taktykę spalonej ziemi i odcinając wroga od dróg zaopatrzenia.