Durante esta situación caótica surgió por toda Hungría la Revuelta de Vata en 1046, donde los paganos arremetieron contra Pedro Orseolo y el cristianismo, exigiendo que Andrés, hijo de Vazul, un primo de San Esteban, fuese nombrado rey y volviese a la antigua fe húngara.