Under dette oprør fik en hedensk adelsmand ved navn Vata (eller Vatha) magten over en gruppe oprørere, som ønskede at afskaffe det kristne styre og vende tilbage til hedenskab.Ifølge legenden barberede Vata sit hoved på hedensk vis, efterlod tre fletninger tilbage og erklærede krig mod de kristne.En nedslagtning af præster og kristne af Vatas pøbel fulgte.Kong Peter siges at være flygtet mod Székesfehérvár, hvor han blev dræbt af de oprørske byfolk, og András, som den ældste bror, udtalte sig til konge.Da András og Leventes mænd bevægede sig mod Pest, samledes biskopperne Gerard, Besztrik, Buldi og Beneta for at hilse på dem.I Pest blev biskopperne den 24. september angrebet af Vatas pøbel, som begyndte at stene biskopperne.Buldi blev stenet til døde.Da hedningene kastede sten efter ham, lavede Gellért gentagne gange korsets tegn, hvilket gjorde hedningene yderligere rasende.Vatha-oprøret markerede det sidste store forsøg på at stoppe det kristne styre i Ungarn.Mens Andreas havde modtaget bistand fra hedninge i sin opstigning til tronen, havde han ingen planer om at afskaffe kristendommen i kongeriget.Da han først var ved magten, tog han afstand fra Vatha og hedningene.De blev dog ikke straffet for deres handlinger.