Myöhään kesällä 533 Gelimer lähetti Tzazonin 5 000 miehen ja 120 laivan kanssa kukistamaan Sardiniassa syttynyttä kapinaa. Tzazonin joukot nousivat maihin Cagliarissa ja valtasivat nopeasti kaupungin. Kapinalliset lyötiin ja heidän johtajansa Godas tapettiin. Roomalaiset olivat kuitenkin tällä välin hyökänneet vandaalien kuningaskuntaan Pohjois-Afrikassa ja vallanneet pääkaupunki Karthagon. Tästä tietämätön Tzazon lähetti miehiään Karthagoon kertomaan voitostaan Gelimerille, mutta roomalaisen sotapäällikkö Belisariuksen joukot vangitsivat heidät.