Если бы Велизарий мог спокойно управлять Африкой от имени Юстиниана, он совершал бы чудеса и превратил бы Африку в оплот и хранилище сокровищ для империи. Он обеспечил бы дружбу и приязнь мавров и жить им стало бы лучше. Велизарий намеревался сформировать из них постоянную кавалерию и обучить их современным методам ведения войны. Чтобы они ему повиновались, он собирался обеспечить их землей и деньгами. Римские африканцы сформированы, и он начал их обучать.
Но от всех этих проектов пришлось отказаться, потому что Велизарий страдал от зависти подчиненных и его стал подозревать Юстиниан в попытках узурпировать власть. Все вместе взятое не позволило выполнить намеченное.
Двое офицеров, тайные агенты Иоанна Каппадохийца, послали конфиденциальный отчет Юстиниану, там говорилось, что Велизарий собирается занять трон Гейлимера и оставить его своим потомкам. Они также сообщали, что после захвата лагеря вандалов, он публично оскорблял своих офицеров и солдат и проявил себя совершенным тираном, а также что у него был тайный сговор с дикими маврами, он их уговорил поддержать его тиранию. Он писал, что он снисходительно относится к пленным. Эти офицеры надеялись, что доверчивый Юстиниан пришлет приказ арестовать и казнить Велизария. Они также надеялись получить за донос значительный куш и стать губернаторами Карфагена и Хиппо. Один из них — Иоанн, — племянник Виталиана, был известен под именем Иоанн Кровавый, другой доносчик был Константин. На тот случай, если вдруг доклад потеряется, они послали Юстиниану две копии, чтобы хотя бы одна из них достигла цели. Моя госпожа не доверяла этим офицерам, и одна из копий была перехвачена, как раз перед отплытием судна, с которым были посланы обе копии.
Велизарий очень расстроился, прочитав это письмо. Он не мог отрицать, что у него существует договор с маврами, и что они снабжают его кавалерией. Как не мог отрицать, что отпустил многих старых вандалов на свободу или что он решал какие-то дела, сидя на троне Гейлимера. Он строго относился к офицерам и солдатам, но это делалось во имя дисциплины, как, например, рано утром, когда он стоял на холме в лагере при Трикамароне. Но сам вывод о его неверности был клеветническим. Велизарий решил ничего не предпринимать против Иоанна Кровавого и Константина, чтобы они не заподозрили, что ему известно об их доносе. Через несколько месяцев от Юстиниана пришло приветливое послание, где ни словом не упоминалось о письме доносчиков. Он писал, чтобы Велизарий продолжил свою политику. Велизарий мог вернуться в Константинополь с трофеями и пленными вандалами или прислать все с преданными офицерами и оставаться в Африке. Антонина сказала, что им следует сразу возвращаться, чтобы очиститься от подозрений. Ее особенно волновало, что ее подруга Теодора будет считать ее неблагодарной или предательницей. Вместе с посланием от Юстиниана прибыли подкрепления кавалерии, численностью в четыре тысячи человек под командованием опытных офицеров, включая Хильдигера, который был помолвлен с дочерью госпожи — Мартой. Велизарий теперь мог взять с собой кирасиров и гуннов-массагетов, чтобы сопровождать пленных в Константинополь.