Semasa pemberontakan ini, seorang bangsawan pagan bernama Vata (atau Vatha) mendapat kuasa ke atas sekumpulan pemberontak yang ingin menghapuskan pemerintahan Kristian dan kembali kepada paganisme.Menurut legenda, Vata mencukur kepalanya dengan cara pagan, meninggalkan tiga tocang yang tinggal, dan mengisytiharkan perang terhadap orang Kristian.Penyembelihan paderi dan penganut Kristian oleh gerombolan Vata berlaku.Raja Peter dikatakan telah melarikan diri ke arah Székesfehérvár, di mana dia dibunuh oleh penduduk bandar yang memberontak, dan András, sebagai abang tertua, melafazkan dirinya sebagai raja.Semasa pasukan András dan Levente bergerak ke arah Pest, uskup Gerard, Besztrik, Buldi dan Beneta berkumpul untuk menyambut mereka.Di Pest, pada 24 September, para uskup diserang oleh gerombolan Vata, yang mula merejam para uskup.Buldi direjam dengan batu hingga mati.Semasa orang-orang kafir melemparkan batu ke arahnya, Gellért berulang kali membuat tanda salib, yang semakin menimbulkan kemarahan orang-orang kafir.Pemberontakan Vatha menandakan percubaan besar terakhir untuk menghentikan pemerintahan Kristian di Hungary.Walaupun Andrew telah menerima bantuan daripada orang kafir dalam kenaikannya ke takhta, dia tidak mempunyai rancangan untuk menghapuskan agama Kristian di kerajaan itu.Setelah berkuasa dia menjauhkan diri dari Vatha dan orang-orang kafir.Namun, mereka tidak dihukum atas perbuatan mereka.