W tym samym czasie Bolesław II Śmiały obległ czeski Hradec, uniemożliwiając połączenie oddziałów czeskich z wojskami walczącymi przeciwko Beli. W 1061 r. zwycięski Bela koronował się na króla Węgier.
Zdobycie władzy W 1063 r. na Węgry wkroczyło liczne wojsko niemieckie z zamiarem osadzenia na tronie Salomona. Ponieważ już na samym początku wojny zmarł niespodziewanie Bela I, wyprawa odniosła pełny sukces. Zwycięzcy nie zgodzili się, aby synowie Beli dostali we władanie dzielnicę ojca, dlatego Gejza razem z braćmi udał się do Polski, podobnie jak kilka lat temu jego ojciec, prosić Bolesława II Śmiałego o pomoc. Polski książę ponownie jej nie odmówił i jeszcze w tym samym roku Gejza wyruszył na Węgry i zajął znaczną ich część. W styczniu 1064 r. za pośrednictwem biskupa Raaby doszło do ugody, na mocy której Salomon pozostał królem, zaś synowie Beli otrzymali dawną dzielnicę ojca nad Cisą.