Тот перебросил в Африку подкрепления. Это позволило продержаться до подхода помощи. Император Юстиниан направил в Африку несколько полков конницы. Ими командовали Феодор из Каппадокии (эта провинция славилась своими пастбищами и табунами коней, а значит, и кавалеристами) и германец Хильдегер, но последний вскоре отбудет в Италию.
Вместе с солдатами прибыли два финансиста — Трифон и Евстрат. Они должны были организовать сбор налогов с местного населения. Вероятно, римлян заставили платить пакт, который жители раньше платили вандалам. Но размер пакта остался прежним, а население уменьшилось за счет набегов кочевников и гибели в результате войны. Да и много хозяйств находилось в упадке. Поэтому выплаты показались «неумеренными и невыносимыми». Финансисты, как обычно, проигнорировали мнение тяглового люда, понадеявшись на его безответность. Евнух Соломон тоже не стал возражать. Он был занят отражением мавров.
Поступило известие, что четыре берберских вождя «истребили всех солдат в Бизацене и Нумидии и всё в этой области грабят и растаскивают». Этими вождями были Куцина, Есдилас, Юрфут и Медисинисса. Объединившись, они смогли окружить и уничтожить два отряда ромеев, которыми начальствовали любимцы Велисария — Эган и Руфин. Оба погибли.
От Юстиниана поступило повеление разгромить варваров и восстановить старые границы римских провинций в Северной Африке. Соломон со своей армией двинулся на юг — на завоевание Бизацены. Первым делом он прибыл в район Маммы, самый северный в этой области, к югу от современного Туниса. Это произошло осенью 534 года.
Здесь находились все четыре главных предводителя берберов — Куцина, Есдилас, Юрфут и Медисинисса. Они развернули свои войска на равнине у подножия гор. Соломон явился в эти края и устроил укрепленный лагерь.
Ободрив своих бойцов, вожди мавров начали наступление. Сперва ромеи пришли в замешательство. Главной проблемой стали верблюды: лошади византийцев боялись рева этих животных и их запаха. Тогда евнух соскочил с коня и приказал сделать то же самое остальным. Ромеи спешились и выставили вперед круглые щиты, которыми защищались от стрел и дротиков противника. Затем Соломон отобрал 500 воинов, обошел врага и предпринял контратаку. Сам евнух возглавил нападавших, потому что был бесстрашен и отлично владел оружием. Часть мавров немедленно бросилась в бегство. Легковооруженные берберы практически не имели доспехов. Они сражались в обычной одежде — широких рубахах, штанах и бурнусах. Перед византийскими латниками мавры попросту пасовали.
Кесариец осторожно пишет, что, по слухам, в этой битве «черные» потеряли 10 тысяч воинов, но это обычное преувеличение. Мавры бежали, однако понесли небольшие потери.
Соломон возвратился в Карфаген с богатой добычей, когда пришло известие, что враги опять производят набеги. Евнух собрал войско и выступил в поход (в начале 535 года). Новое поражение он нанес берберам у горы Бургаон. После этого Бизацена отошла к Византии.
Берберские вожди удалились с остатками своих племен в нынешний Восточный Алжир. Тогда эти земли назывались Нумидия (то есть «Номадия», земля кочевников). Этой областью правил вождь Яуда. Один из берберских предводителей — Антала — остался в Бизацене с частью народа и подчинился ромеям.
2. ВОЙНА В НУМИДИИ
Мир на африканской земле так и не наступил. Теперь против византийцев выступил Яуда. Прокопий исчисляет его войско в 30 тысяч человек. Вероятно, он считает всё племя с женщинами и детьми, разве что без лошадей и верблюдов. Боеспособных людей из этого числа могло быть порядка 20 %. Это значит, что в Нумидии ромеям противостояло 6000 воинов.
Соломон выступил против врага осенью 535 года За это время евнух успел заключить союз с парой берберских вождей, которые правили западнее, в Мавритании — Массоной и Ортайей.
Соломон, Массона и Ортайя выступили против Яуды и его людей. Ромейская армия достигла полноводной реки Абига, которая текла через всю страну, подвластную Яуде. Сейчас здесь только унылые пески, а еще в VI веке была цветущая саванна, где паслись стада животных и кочевали берберские племена. Неподалеку находился древний нумидийский город Тамугади. Весь этот край принадлежал римлянам, а затем вандалам. Однако бездарные германцы упустили его и отдали берберам, после чего культурная страна превратилась в большое пастбище.