Después de que el más joven de ellos, Bela, se casó con una hija de Miecislao II Lampert, Andrés y Levente decidieron abandonar Polonia, porque «sentían que en Polonia estaban viviendo bajo la sombra de su hermano», según Simón de Kéza.