В 363 г. кочевники австорианы вторглись в пригороды Лептиса, истребили и ограбили много крестьян, после чего ушли с огромной добычей. Вся тяжесть борьбы против грабителей легла на крестьян пограничных районов. Комит Африки Роман, к которому они обратились за помощью, заявил, что он не сделает ничего, пока ему не доставят за помощь 400 верблюдов и достаточное количество продовольствия [10] . Тогда триполитанцы послали своих депутатов к императору Валентиниану (364–375) сообщить о бедствиях провинции. Но пока они ожидали помощи от императора, австорианы прошли область Лептиса и Эи, подвергли их страшному опустошению, а затем восемь дней осаждали г. Лептис. Понеся большие потери от горожан, поднявшихся на защиту, грабители были вынуждены отступить [11] .

Нападения кочевников вели к сближению африкано-римлян и соседних племен. Этому способствовало и бегство к этим племенам жителей романизованных провинций от религиозных и других преследований. Отчетливо это сближение проявилось во время восстания Фирма.

В 372 г. в Западной Кабилии начались раздоры между сыновьями мавретанского предводителя Нубы из-за наследства. Один из них, Фирм, убил своего брата, Зама, находившегося в дружбе с комитом Африки Романом, провозгласил себя Цезарем Августом и собрал вспомогательные войска от племен тиндензиев, мазиков, музонов, капрариензиев, абаннов, исафлензиев, юбаленов и иезалензиев. На его сторону перешли часть воинов Константинова легиона и 4-я когорта сагиттариев, трибун которой возложил на голову Фирма свою шейную цепь вместо диадемы [12] . Зосим, рассказывая об этом восстании, видит его причину в непосильном налоговом бремени: «Поэтому ливийцы, которые не могли больше вынести жадности Романа, командующего римскими войсками в Мавретании, передали пурпурные одежды Фирму и провозгласили его императором» [13] .

Правительство империи направило на подавление восстания отборные части во главе с полководцем Феодосием (отец будущего императора Феодосия I), проявившим себя в Британии, где он сначала освобождал «от хищных банд окрестности города Августы» (так назывался тогда Лондон), а затем в Каледонии отражал нападения пиктов, скоттов и аттакоттов [14] . Из Британии Феодосий был направлен в Галлию, где он организовал противостояние алеманнам, а оттуда в Африку.

Когда войска Феодосия высадились в Мавретании, он прежде всего облегчил налоговое бремя местным жителям, чтобы оторвать их от Фирма, запретил отбирать у провинциалов провиант для армии, арестовал Романа и начал преследовать чиновников, дискредитировавших себя вымогательствами.

Феодосий привлек на свою сторону Гильдона, брата Фирма, чем вызвал раздор среди восставших. Все это обеспечило ему победу.

В 374 г. войско Феодосия разбило таранами стены г. Гайонатиса, последнего

оплота восставших, и перебило всех его жителей. Фирм, бежавший с поля боя, повесился.

После этой победы Феодосий стал опасным для императора, и в 376 г. по приказу императора Валента он был казнен в Карфагене.

Политика привлечения варварских племен на римскую военную службу практиковалась и в Африке. Вследствие этого много выходцев из ливийских, нумидийских и маврских племен находилось на римской службе [15] , а Гильдон, содействовавший подавлению восстания Фирма, достиг в 386 г. поста комита войск Африки, как об этом свидетельствует Клавдиан, заявивший в 398 г., что Африка уже два шестилетия находится под тиранией Гильдона [16] .

Политические события конца IV в. в Галлии, Италии и на Балканском полуострове поставили в сложные условия африкано-римскую знать. Она по-прежнему должна была выколачивать поборы и повинности в пользу империи и снабжать Рим продовольствием, не получая от нее военной помощи.

После раздела империи в 395 г. африкано-римской знати стало выгоднее находиться в подчинении Византии. Казалось, что власть Византии будет менее тягостной, чем близкого Рима. Константинополь снабжался хлебом из Египта, Херсонеса и Македонии, а значит, должны были прекратиться вымогательства анноны.

В 397 г., как отмечает автор Галльской хроники, Гильдон отменил выплаты подати Риму в связи с восстанием в Африке [17] . Восстание, о котором говорит хронист, это восстание агонистиков-циркумцеллионов, не раз подавленное правительственными войсками, но вновь вспыхнувшее в это время. В условиях восстания сборщики налогов и чиновники были парализованы в своей деятельности. Отмена доставки продовольствия в Рим диктовалась и необходимостью сосредоточить материальные ресурсы в руках Гильдона для подавления социальной опасности, поскольку надеяться на помощь римского правительства не приходилось.

Из поэм Клавдиана «Гильдонская война», «Похвала Стилихону», «Против Евтропия» и писем Симмаха (II, 52, 56, 57 и IV, 4) следует, что главная вина Гильдона — прекращение доставки продовольствия Риму. Префект Рима Симмах высказал опасение, что нехватка продовольствия в «столице мира», которую он называл «блудницей в дорогой пурпуровой одежде», вызовет «ярость мятежной черни». Клавдиан, находившийся тогда в императорской резиденции в Милане, но посещавший Рим, рисует его в агонии голода: «Как он изменился! Это был не тот Рим, что давал законы британцам и власть Индии. Слабый голос, затуманенные глаза, лишенные прежнего блеска, впавшие щеки. Его тощие руки на осевших плечах едва удерживали щит, покрытый грязью, и волочили ржавое копье. Из-под шлема, ставшего слишком широким для его головы, выбивались клоки седых волос. Обращаясь к Юпитеру, он говорил: «Хлеба, ничего, кроме хлеба, не нужно мне, Риму. Смилуйся над своими детьми, спаси их от ужасного голода» [18] .

Зная, что римское правительство неминуемо применит силу, Гильдон связался с Византией и заявил, что переходит в подчинение императора Аркадия, как старшего сына Феодосия [19] . Византийское правительство, обеспокоенное призывами Клавдиана к войне против Константинополя и высадкой войск под командованием Стилихона в Ахайе, приняло сторону Гильдона.

По словам Зосима, опекун императора Евтропий убедил Аркадия созвать сенат и объявить Стилихона врагом государства, после чего он сделал своим другом Гильдона, предводителя Карфагенской Ливии, которую он оторвал от государства Гонория и подчинил Аркадию [20] .