W takiej sytuacji Bela udał się do Polski, gdzie panował Bolesław II Szczodry, bratanek jego żony.
Bela, wspierany przez Polaków, jesienią 1060 wkroczył na Węgry i w bitwie pod Mosony pokonał Andrzeja I, który zmarł w wyniku ran odniesionych w walce.
Bela I jako król Węgier stłumił drugie powstanie Vaty. Musiał też walczyć ze swoim bratankiem Salomonem, zgłaszającym pretensje do tronu.
Został pochowany w opactwie benedyktyńskim w Szekszárdzie.
Małżeństwo i potomstwo Małżeństwo Bela I był żonaty z nieznaną z imienia córką Mieszka II, króla Polski. Data ślubu nie jest pewna. Większość badaczy datuje go na około 1043, inni przesuwają go na około 1036Propozycja Jerzego Dowiata.. Według późnych źródeł węgierskich ręka polskiej królewny była nagrodą za udział Beli I w zwycięskiej dla Polaków bitwie z Pomorzanami.
W tym czasie sytuacja na Węgrzech była niestabilna, a Bela był tylko jednym z pretendentów do tronu. Przypuszcza się, że ten ślub był elementem szerszej polityki Kazimierza I Odnowiciela i jego szwagra, ruskiego księcia Jarosława Mądrego, mającej na celu wspieranie węgierskiej opozycji przeciwnej tamtejszemu królowi Piotrowi. Mniej więcej w tym samym czasie Andrzej, starszy brat Beli, ożenił się z córką Jarosława.