Sa panahon ng paghihimagsik na ito, isang paganong noble na nagngangalang Vata (o Vatha) ang nakakuha ng kapangyarihan sa isang grupo ng mga rebelde na nagnanais na tanggalin ang pamumuno ng mga Kristiyano at bumalik sa paganismo.Ayon sa alamat, si Vata ay nag-ahit ng kanyang ulo sa paganong paraan, nag-iwan ng tatlong braids na natitira, at nagdeklara ng digmaan sa mga Kristiyano.Isang pagpatay sa mga pari at Kristiyano ng mga mandurumog ni Vata ang naganap.Sinasabing si Haring Peter ay tumakas patungo sa Székesfehérvár, kung saan siya pinatay ng mga mapanghimagsik na taong-bayan, at si András, bilang ang pinakamatandang kapatid, ay nagpahayag ng kanyang sarili bilang hari.Habang lumilipat ang mga tauhan nina András at Levente patungo sa Pest, nagtipon ang mga obispo na sina Gerard, Besztrik, Buldi at Beneta upang batiin sila.Sa Pest, noong Setyembre 24, ang mga obispo ay inatake ng mga mandurumog ni Vata, na nagsimulang batuhin ang mga obispo.Binato hanggang mamatay si Buldi.Habang binabato siya ng mga pagano, paulit-ulit na nag-sign of the cross si Gellért, na lalong nagpagalit sa mga pagano.Ang pag-aalsa ng Vatha ay minarkahan ang huling malaking pagtatangka sa pagpapahinto ng pamumuno ng mga Kristiyano sa Hungary.Habang si Andres ay nakatanggap ng tulong mula sa mga pagano sa kanyang pag-akyat sa trono, wala siyang plano na buwagin ang Kristiyanismo sa kaharian.Noong nasa kapangyarihan na siya, lumayo siya kay Vatha at sa mga pagano.Gayunpaman, hindi sila pinarusahan para sa kanilang mga aksyon.