В западных провинциях всё более чётко обозначался грозный для знати союз народных масс с внешними врагами империи. Современники вынуждены были признать, что народ ждал «варваров», как освободителей. В Британии восстание местного населения совпало с вторжением живших на территории Каледонии пиктов, скоттов и германцев-саксов, отважных мореплавателей и пиратов. В Галлии снова поднимается движение багаудов. Их отряды соединялись с аламанами, бургундами, франками, захватывали земли богатых собственников и убивали их самих. Карательные экспедиции Валентиниана сжигали и истребляли всё на своём пути, но были бессильны подавить движение.
В Африке движение местных крестьян, рабов и колонов, несмотря на временные поражения агонистиков, никогда не прекращалось. При Валентиниане это движение возглавил мавр Стахаон, призвавший к восстанию всю провинцию. Он был схвачен и казнён. Это всколыхнуло широкие слои местного населения. Восстание разрасталось, всё новые мавретанские племена примыкали к нему. Восставшими руководил теперь Фирм, вождь одного из мавретанских племён, на сторону которого перешла и часть римских солдат. Восставшие захватили и сожгли крупнейший город Мавретании Цезарею и овладели многими латифундиями.
Основной слабостью восстания было отсутствие единства. Главы племён были сами крупнейшими землевладельцами, и размах движения их пугал. Некоторые из них (например, брат Фирма Гильдон) всё время сохраняли верность правительству. Сам Фирм то пытался договориться с посланным на подавление восстания магистром конницы Феодосием, то снова начинал военные действия. Феодосий, силы которого были невелики, предпринимал экспедиции против отдельных племён и вёл тайные переговоры с вождями других. После нескольких кровопролитных сражений Фирм вынужден был бежать под защиту одного из племенных вождей, но, узнав, что тот собирается выдать его Феодосию, повесился. Феодосий жестоко расправился с остатками повстанцев, но окончательно движение всё же подавлено не было. То затухая, то снова разгораясь, оно тянулось до завоевания Африки вандалами в V в.
Самым значительным из восстаний этого времени было восстание готов на Дунае. Придунайские провинции, где как раз тогда особенно быстро шло разорение и закрепощение крестьянства, были в крайне тяжёлом положении. По свидетельству Аммиана Марцеллина, эти некогда цветущие области обнищали и запустели, а жители их томились в тюрьмах, скрывались, кончали жизнь самоубийством. Страдали равно и исконное население и многочисленные новые поселенцы из числа карпов, сарматов, готов, количество которых непрерывно росло с середины III в.