Jabarkan Aliansi dengan Illos dari Verina

Pada tahun 483 atau 484, Illos bangkit memberontak melawan Zeno. Verina masih memiliki peringkat kekaisarannya dan masih bisa memahkotai Augustus lainnya. Dia membebaskannya dari kurungan dan memiliki mahkotanya Leontios, seorang jenderal, sebagai Augustus di Tarsus. Pemberontakan itu juga memiliki makna religius karena para pemberontak adalah orang-orang Kristen Kalsedon sementara Zeno adalah penganut Monofisitisme.

Ioannis Malalas menggambarkan bahwa Verina bergabung dengan aliansi baru dengan gembira, sesuai dengan berbagai kota dan mencoba memenangkan dukungan mereka untuk pemberontakan. Namun, ada keraguan atas ketulusan dari keyakinan barunya dan "persahabatan" politiknya dengan musuh lamanya. Dia mungkin masih menjadi tahanan Illos dan bertindak di bawah komandonya untuk menjaga keselamatannya. Dia terutama tidak bergabung dengan Leontios dan Illos dalam kampanye mereka untuk Antiokhia tetapi dikirim ke benteng Papurius di Isauria.

Pemberontakan gagal mendapatkan dukungan yang cukup dan para pemberontak harus mundur dari Antiokhia kembali ke Papurius. Zeno mengirim pasukan termasuk Roma dan Ostrogoth di bawah Ioannis Skithia yang berhasil mengalahkan mereka. Benteng itu dikepung dari tahun 484 hingga 488. Verina meninggal pada awal pengepungan Apakah kematiannya melalui kekerasan atau tidak itu tidak dapat dipastikan. Menurut Malalas, ketika pengepungan berakhir, jenazah Verina ditemukan dan dikirim ke Ariadne untuk dimakamkan.