por. H. Fros, F. Sowa, Księga imion i świętych, t. 1, Kraków 1997, szp. 26..
Gdy Vazul za próbę zamachu stanu został oślepiony na rozkaz swojego stryjecznego brata króla Stefana I, synowie buntownika zbiegli z Węgier. Stało się to po 1031, a przed sierpniem 1038, według przypuszczenia Bálinta Hómana około 1035.
Bela z braćmi najpierw przebywał w Czechach, później w Polsce. Tam w zamian za zasługi położone w walce z Pomorzanami otrzymał rękę córki Mieszka II Lamberta, króla Polski. Małżeństwo to zwykle datuje się na około 1043K. Jasiński, Rodowód pierwszych Piastów, Wrocław - Warszawa 1992..
W 1048 powrócił do ojczyzny. Od swojego brata Andrzeja I otrzymał trzecią część królestwa oraz zapewnienie, że po jego śmierci obejmie tron. W 1051 i 1052 wspierał brata w walkach z Niemcami. Współpraca między braćmi załamała się po narodzinach Salomona, syna Andrzeja I. Jego koronacja w 1057 doprowadziła do otwartego wystąpienia Beli przeciwko bratu. Andrzej I zapewnił sobie pomoc niemiecką, zaręczając Salomona z Judytą, siostrą króla Henryka IV.