Andrew (András in Hungarian), Béla and Levente were the sons of Vazul, cousin of Saint Stephen. During the reign of Samuel Aba, they had fled the country in fear of their lives, Béla to Poland and András and Levente to Kiev. In 1046, András and Béla returned to Újvár (today: Abaújvár) in Hungary from their exile and quickly gained popular support for the throne, especially among the pagan populace, despite the fact that András was Christian (Levente had remained pagan). On their return, a rebellion began, which András and Levente initially supported.