Однако уже в ходе 40-х годов из-за спора о Трех главах, возникшего в результате стремления Юстиниана победить монофизитов, не отказываясь от халкидонского учения, дело дошло до серьезного разрыва. Так как папа Вигилий в 548 г. согласился с императором, наряду с другими областями от папы отреклась и Африка. Закаленная памятью о прежних периодах гонений, африканская церковь, догматика которой основывалась на примерах таких церковных авторитетов, как Киприан, Августин или Фульгенций, из-за своей несговорчивости вновь оказалась в положении преследуемой. Для современника этих событий, епископа Виктора из Тоннуты (ум. после 566 г.), Юстиниан опять был гонителем.
В то время как ортодоксальная церковь все-таки относительно поздно оказалась в противостоянии с византийской администрацией, среди довольно значительной части провинциального населения оппозиционные течения возникли почти непосредственно вслед за завоеванием Северной Африки. Тогда же возобновились и набеги со стороны берберов и мавров. Активность и личные качества префекта претория Соломона [149] устранили множество кризисов, но и привели к возникновению новых трудностей. Сначала Соломон в 534 г. отбивал нападения князя Иауды, который в качестве правителя Авреса производил опустошительные набеги на Нумидию, и триполитанских кочевников на верблюдах, которые ворвались в Бизацену. Естественно, в результате такой «войны на два фронта» византийские контингенты распылялись; некоторые конные подразделения, находившиеся под началом гунна Эгана и фракийца Руфина, даже были полностью уничтожены. И все же вскоре Соломон возымел успех: в 535 г. он даже, как сообщают, уничтожил свыше 50 000 берберов, что звучит совершенно неправдоподобно, так что в данном случае следует учитывать античную или псевдоантичную традицию количественных преувеличений. Теперь византийский полководец смог очистить от наступающих кочевых племен среднюю полосу и наконец решил приступить к полному захвату массива Аврес, который в сущности не находился во власти Рима и в эпоху империи. Однако из-за ненадежности местных вспомогательных контингентов от этого плана пришлось отказаться, и вскоре префект был вынужден заняться другими, внутренними проблемами. В Северной Африке все больше и больше выкристаллизовывалось движение сопротивления, состоявшее из отбившихся от своих частей вандалов, ненадежных византийских солдат и провинциалов, обремененных тяжелой византийской налоговой системой. Берберы также легко вступали в это движение. По сообщению Прокопия
