Tijdens deze opstand kreeg een heidense edelman genaamd Vata (of Vatha) de macht over een groep rebellen die de christelijke heerschappij wilden afschaffen en terug wilden keren naar het heidendom.Volgens de legende schoor Vata zijn hoofd kaal op heidense wijze, waarbij hij drie vlechten achterliet, en verklaarde hij de oorlog aan de christenen.Een slachting van priesters en christenen door Vata's menigte volgde.Koning Peter zou zijn gevlucht naar Székesfehérvár, waar hij werd vermoord door de opstandige stedelingen, en András, als de oudste broer, riep zichzelf uit tot koning.Terwijl de mannen van András en Levente richting Pest trokken, kwamen de bisschoppen Gerard, Besztrik, Buldi en Beneta bijeen om hen te begroeten.In Pest werden op 24 september de bisschoppen aangevallen door Vata's bende, die de bisschoppen begon te stenigen.Buldi werd gestenigd.Terwijl de heidenen stenen naar hem gooiden, maakte Gellért herhaaldelijk het kruisteken, wat de heidenen nog meer woedend maakte.De Vatha-opstand was de laatste grote poging om de christelijke overheersing in Hongarije te stoppen.Hoewel Andrew hulp had gekregen van heidenen bij zijn klim naar de troon, had hij geen plannen om het christendom in het koninkrijk af te schaffen.Eenmaal aan de macht distantieerde hij zich van Vatha en de heidenen.Ze werden echter niet gestraft voor hun daden.