Johannes osallistui Ad Decimumin taisteluun vandaalisodan aikana syyskuussa 533 ja hänen osastonsa tappoi vandaalikuningas Gelimerin veljen Ammataksen. Trikamaronin taistelussa joulukuussa 533 Johannes komensi roomalaisten keskustaa ja taistelun jälkeen Belisarius lähetti hänet 200 miehen kanssa ajamaan takaa pakenevaa Gelimeriä. Viisi päivää myöhemmin hän melkein onnistui vangitsemaan Gelimerin, kun hän yhtäkkiä kuoli metsästysonnettomuudessa: eräs Uliaris, yksi Belisariuksen avustajista, oli juovuksissaan ampunut nuolen kohti lintua, mutta se osuikin Johanneksen kaulaan haavoittaen häntä kuolettavasti. Ennen kuolemaansa hän toivoi, ettei Uliarista rangaistaisi mitenkään. Tutkimuksen jälkeen todettiin, että tapahtuma oli puhdas vahinko, ja Uliariksen teko annettiin hänelle anteeksi.