Bu isyan sırasında, Vata (veya Vatha) adlı bir pagan soylusu, Hristiyan yönetimini ortadan kaldırmak ve paganizme geri dönmek isteyen bir grup isyancı üzerinde güç kazandı.Efsaneye göre Vata, pagan bir şekilde kafasını kazıdı ve geriye üç örgü bıraktı ve Hıristiyanlara savaş ilan etti.Vata'nın çetesi tarafından rahipler ve Hıristiyanlar katledildi.Kral Peter'in asi kasaba halkı tarafından öldürüldüğü Székesfehérvár'a doğru kaçtığı ve en büyük erkek kardeş olan András'ın kendisini kral ilan ettiği söylenir.András ve Levente'nin adamları Pest'e doğru ilerlerken piskoposlar Gerard, Besztrik, Buldi ve Beneta onları karşılamak için toplandılar.Peşte'de 24 Eylül'de piskoposlar, piskoposları taşlamaya başlayan Vata'nın çetesi tarafından saldırıya uğradı.Buldi taşlanarak öldürüldü.Putperestler ona taş atarken, Gellért defalarca haç işareti yaptı ve bu da paganları daha da çileden çıkardı.Vatha ayaklanması, Macaristan'daki Hıristiyan yönetimini durdurmaya yönelik son büyük girişim oldu.Andrew, tahta çıkışında paganlardan yardım almış olsa da, krallıkta Hıristiyanlığı ortadan kaldırmak gibi bir planı yoktu.İktidara geldiğinde kendisini Vatha ve putperestlerden uzaklaştırdı.Ancak yaptıklarından dolayı cezalandırılmadılar.