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