Selama pemberontakan ini, seorang bangsawan pagan bernama Vata (atau Vatha) memperoleh kekuasaan atas sekelompok pemberontak yang ingin menghapus pemerintahan Kristen dan kembali ke paganisme.Menurut legenda, Vata mencukur kepalanya dengan gaya pagan, menyisakan tiga kepang yang tersisa, dan menyatakan perang terhadap orang Kristen.Pembantaian pendeta dan orang Kristen oleh massa Vata pun terjadi.Raja Peter dikatakan telah melarikan diri ke Székesfehérvár, di mana dia dibunuh oleh penduduk kota yang memberontak, dan András, sebagai kakak tertua, menyatakan dirinya sebagai raja.Saat anak buah András dan Levente bergerak menuju Pest, para uskup Gerard, Besztrik, Buldi dan Beneta berkumpul untuk menyambut mereka.Di Pest, pada tanggal 24 September, para uskup diserang oleh massa Vata, yang mulai melempari para uskup dengan batu.Buldi dirajam sampai mati.Saat para penyembah berhala melemparkan batu ke arahnya, Gellért berulang kali membuat tanda salib, yang semakin membuat marah para penyembah berhala.Pemberontakan Vatha menandai upaya besar terakhir untuk menghentikan pemerintahan Kristen di Hongaria.Sementara Andrew telah menerima bantuan dari orang-orang kafir dalam naik takhta, dia tidak punya rencana untuk menghapuskan agama Kristen di kerajaan itu.Begitu berkuasa, dia menjauhkan diri dari Vatha dan para penyembah berhala.Namun, mereka tidak dihukum atas tindakan mereka.