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