.
Сразу после окончания этой победоносной кампании, повергшей всех — и врагов, и царский двор — в изумление, император принялся восстанавливать управление Северной Африкой. Как и в старые времена, были обозначены семь провинций, руководимых префектами претория со штатом чиновников. Назначили и пятерых военачальников, в чьи обязанности входило обеспечение безопасности этих земель. Первоначально св. Юстиниан довольно снисходительно отнёсся к арианскому духовенству, донатистам и иудеям, чем вызвал серьёзное недовольство со стороны Карфагенской церкви и даже Римского папы. Несколько преувеличивая свои возможности в Африке, император не считался с тем, что годы вандальской оккупации изменили жизнь в этих провинциях, а также не учитывал агрессивности диких племён, граничащих с римскими провинциями. Он отдавал распоряжения с таким размахом, будто речь шла об обычной римской провинции, находившейся глубоко в тылу. К сожалению, эта искусственная политика через некоторое время принесла свои дурные плоды[176].
Едва Велизарий удалился в столицу, как тут же арабские племена начали привычный для них обычный грабёж цивилизованных территорий, не особенно интересуясь, под чьей властью те находятся. Один за другим гибли римские военачальники, пытавшиеся во главе своих слабых отрядов отбить нападения кочевников, только один из них — Соломон, товарищ Велизария по оружию, сумел разбить арабов в затяжном походе вглубь их территории. Но его успехи были крайне ненадёжны: многие оставшиеся римские солдаты, ариане по вероисповеданию, переженились на пленных вандалках, и в армии началось брожение, подогреваемое арианскими священниками. Часть помилованных св. Юстинианом вандалов вернулась на родину и восстала[177]. Весной 536 г. ситуация стала особенно тревожной: мятежники решили убить Соломона и захватить Карфаген. Первая часть их плана не удалась, но зато город был подвергнут грабежу, после чего они почему-то решили оставить город и организовать свою стоянку в Булла-Регии; командование над собой они предоставили некоему Стотца.
Этот бунтарь по крови, но талантливый военачальник и организатор, быстро понял ошибку своих товарищей и первым делом решил занять Карфаген. По счастью, в Сицилии в это время находился Велизарий со своим войском. По приказу императора он должен был начать военные действия в Италии, но, получив известия из Африки, немедленно повернул на Карфаген и вошёл в город буквально накануне того дня, когда им собирался овладеть Стотца. При нём было всего 100 человек его личной дружины, но слава полководца была такова, что уже на следующий день он имел под рукой 2 тыс. воинов, а в лагере Стотца началось повальное бегство. Близ города Мембресы противники встретились, и византийский полководец в очередной раз показал свои лучшие качества: мятежники были разбиты наголову, а Стотца бежал в Нумидию
