Během této vzpoury získal pohanský šlechtic jménem Vata (nebo Vatha) moc nad skupinou rebelů, kteří si přáli zrušit křesťanskou vládu a vrátit se k pohanství.Podle legendy si Vata oholil hlavu pohanským způsobem, nechal tři copánky a vyhlásil válku křesťanům.Následovalo vraždění kněží a křesťanů Vatovým davem.Král Petr prý uprchl do Székesfehérváru, kde byl zabit odbojnými měšťany a András se jako nejstarší bratr prohlásil králem.Když se András a Leventeovi muži pohybovali směrem k Pešti, biskupové Gerard, Besztrik, Buldi a Beneta se shromáždili, aby je pozdravili.V Pešti byli 24. září biskupové napadeni Vatovým davem, který začal biskupy kamenovat.Buldi byl ukamenován k smrti.Když na něj pohané házeli kameny, Gellért opakovaně dával znamení kříže, což pohany ještě více rozzuřilo.Povstání Vatha znamenalo poslední velký pokus o zastavení křesťanské vlády v Maďarsku.Zatímco Andrew při svém vzestupu na trůn přijímal pomoc od pohanů, neměl v plánu zrušit křesťanství v království.Jakmile se dostal k moci, distancoval se od Vatha a pohanů.Za své činy však nebyli potrestáni.