Наконец, на сторону мятежников перешел Артабан с армянским отрядом. Правда, он задумал убить Гонтариса при первом удобном случае.
Прежде всего Гонтарису нужно было устранить Анталу и захватить Бизацену. Задача облегчалась тем, что другой берберский вождь, Куцина, ненавидел Анталу и окончательно поругался с ним. Узнав, что Антала перешел на сторону Византии, Куцина поддержал мятежников.
Бунтовщики пришли под стены Гадрумета и разбили лагерь. Ими командовал Артабан. На выручку города пришел Антала со своими берберами. Артабан атаковал его и обратил в бегство, но не развил успех и вернулся в лагерь. Здесь его встретили воины Стозы, обвинили в предательстве за то, что не преследовал врага, и хотели убить. Началась перепалка. Артабан сослался на численное превосходство противника и отвел войска в Карфаген. Гонтарис объявил, что лично выступит на Бизацену во главе всех своих сил.
Перед этим он произвел чистки в Карфагене: казнил любого, на кого падало подозрение в измене, и наконец, как свидетельствует Прокопий, решил перебить вообще всех греков, находившихся в городе. Даже если это и преувеличение, оно помогает понять, на кого опирался Гонтарис. Это были наемники и остатки вандалов. Но этих сил оказалось крайне мало для того, чтобы установить хоть какой-то порядок в Карфагене. Возвращались времена пиратской империи Гензериха, но повторения этих ужасов никто не хотел. Да и обстановка была иной. Гонтарис использовал временные трудности, которые испытывали византийцы, но на окончательный успех рассчитывать не мог, хотя и не понимал этого до конца.
Наконец мятежник назначил день похода на Бизацену. Перед этим он устроил пир с участием своих приближенных, в число которых вошли армянин Артабан и грек Афанасий. Артабан решил воспользоваться удобным моментом для убийства Гонтариса.
Все приглашенные возлежали на ложах. За ними стояли по трое вооруженных телохранителей. Чтобы действовать наверняка, Артабан разместил верных ему вооруженных армян в соседнем портике и распространил слух, что Гонтарис хочет убить его, Артабана. Короче говоря, мятежнику платили его же монетой — коварством, предательством, хитростью.
Пир начался. Гонтарис сильно подвыпил и, «желая проявить щедрость», дал телохранителям часть еды и выпивки. Для них накрыли столы в соседней зале. При Гонтарисе остались только три копьеносца.
Этим воспользовались армяне. Один из них, Арташир (телохранитель Артабана), «быстро подошел к Гонтарису, как будто собираясь сказать ему что-то тайком от других». Когда телохранитель-армянин приблизился к Гонтарису, это заметили слуги и оттолкнули невежу, воскликнув:
— Это что такое, милейший?!
Гонтарис обернулся на шум, приложив руку к правому уху. В этот момент Арташир ударил его мечом и отсек ему часть лба с пальцами. Возник шум. Некоторые греки, присутствовавшие на пиру, стали кричать, что пора покончить с тираном. Гонтарис вскочил, рыча от боли, но к ему бросился Артабан и всадил в бок нож по самую рукоятку. Рана была смертельной. Гонтарис упал. Его телохранители попытались уничтожить армян, но сами пали в потасовке, которая заняла всего несколько секунд.
Дальнейшая судьба прочих бунтовщиков неизвестна. Возможно, предводителей казнили, а подразделения простых солдат раскассировали и разместили по гарнизонам. Победители направили донесение в Константинополь о своей победе.
«За это дело Артабан получил великую славу среди всех людей», — пишет Прокопий. Юстиниан назначил его наместником византийской Африки. Однако предприимчивый армянин пробыл губернатором недолго, год или полтора. За это время расстановка сил опять изменилась. После убийства Гонтариса вождь берберов Антала отложился от Юстиниана, возобновились смуты… Артабан устал и не чувствовал в себе сил покончить с берберами. Он попросился в столицу и был отозван. Впрочем, Прокопий пишет, что истинной причиной отбытия Артабана стала романтическая история: он влюбился во вдову бывшего африканского наместника Ареобинда — Прейкету, которая уехала в столицу.
Новым наместником сделался некий Иоанн, которому Юстиниан доверял настолько, что сосредоточил в его руках военную и гражданскую власть.
Иоанн разбил Анталу, но тот объединился с триполийским племенем левафов и нанес византийцам поражение. Тогда Иоанн задобрил Куцину, напал вместе с ним на Анталу и одержал победу над враждебными маврами в большом сражении. «Большую часть их, отступавших в полном беспорядке, ромеи убили, а остальные бежали до самых крайних пределов Ливии». Византийцы отняли у врага знамена, захваченные после гибели Соломона. Развивая успех, Иоанн выступил на запад и разгромил берберского вождя Яуду, подчинив своей власти Нумидию.