Ответом императора Валентиниана на разразившееся бедствие была отправка небольшого, но мощного подразделения элитных войск, которое возглавлял comes rei militaris Феодосий, отец будущего императора Грациана и дед Феодосия Великого; его собственный отец служил комитом (comes) Британии при Константе. Использование таких отрядов особого назначения было обычной практикой в Поздней Империи, если возникали непредвиденные проблемы; подобная экспедиция уже отправлялась в Британию по меньшей мере однажды (в 360 г.) возможно, этот случай был не единственным. В то время подобные войска обычно состояли из comitatenses. С конца IV столетия в римскую армию все чаще включали военные отряды варваров, возглавляемые их собственными королями, а то и целые племена. Поэтому отряды особого назначения формировались из состава регулярных войск, которые оказывались под рукой, — из союзников-варваров, а иногда и только из варваров — в противоположность специально подготовленным кампаниям или операциям. С учетом будущего важно отдавать себе отчет в том, что в V в., по мере того как военное дело развивалось, утрачивая черты, присущие IV в., варвары были уже не враждебными пришельцами из ниоткуда, но привычным явлением повседневной жизни. Воинов-варваров часто нанимали против других варваров при подавлении внутренних распрей и использовали в ходе гражданских войн в Риме.
И военная кампания, осуществленная Феодосием, и последовавшее за ней восстановление Британской провинции производят впечатление тщательно продуманных блестящих операций. Эффектно освободили Лондон. Вновь созвали войска постоянной дислокации; дезертиры получили прощение, была создана боеспособная армия. Шайки варваров были разбиты одна за другой, саксы потерпели поражение на море. Украденное имущество возместили или возвратили. Административная власть была восстановлена под руководством нового викария (vicarius); захваченную повстанцами провинцию вернули и назвали Валенцией в честь Валентиниана и его брата (а также «коллеги» по правлению из восточной части Империи) Валента. Крепости отстроили вновь, разрушенные города восстановили.
Масштабная перестройка городских укреплений в Британии, сопровождавшаяся добавлением высоких башен, выступавших наружу, перестройка, археологически датируемая примерно серединой IV в., скорее всего, была инициативой именно Феодосия, хотя различия во внутреннем и внешнем устройстве наводят на мысль, что расходы и контроль вновь были возложены на местные городские советы. Тем не менее тот факт, что стены поддерживались в боевой готовности на всем их протяжении, сильно сказался на состоянии городов в середине и конце IV столетия. Невозможно было поддерживать столь обширные укрепленные площади только ради обеспечения отдельных стратегически важных пунктов или даже укрытия сельского населения на случай опасности. Существовало еще что-то, ради защиты чего не жаль было постоянных усилий. Что мы имели в виду, говоря, что с британскими городами было «покончено» примерно к 350 г.? Молчаливое убеждение в том, что города IV в. оставались теми же, что и во II в., явная ошибка. Разумеется, следует проявлять осторожность, чтобы не решить, будто во всех городах перемены были одинаковыми. Однако упадок и запустение общественных сооружений едва ли может удивлять, если центральное правительство расхищало муниципальную казну, а члены совета попадали в него против воли. Законодательство IV в. вновь и вновь пыталось препятствовать отъезду из городов представителей класса, для которого служба стала ныне наследственной обязанностью, в то время как более высокие слои общества были освобождены от муниципальных обязанностей. Вездесущая бюрократия стала новым элементом в обществе, и нам, вероятно, следует присмотреться в этом направлении. Пять правителей, их штат, домочадцы, отряды стражей и множество других связанных с ними людей надо было где-то размещать; существовало еще немалое число прочих чиновников, и для поддержания их раздутых аппаратов и образа жизни требовалось довольствие значительных размеров. Надежды каждой ступени иерархической лестницы были обращены к блистательному и щедрому двору Поздней Римской империи. Огромные пространства вокруг столичных городов IV в., таких, как Трир или Арль, некогда обычных муниципиев, были отданы под дворцы и другие государственные строения. Нам следует ожидать того же и на более низком уровне, во многих британских городах. Действительно, археологические раскопки показали строительство больших городских домов в столь несхожих между собой местах, как Лондон и Кармартен, а также развитие городской жизни в Веруламии середины V в. и особенно в Роксетере. Незастроенные пространства в черте городских стен, выявленные при раскопках, вероятно, следует рассматривать как парки и сады государственных служб нового образца, а не как заброшенные городские участки, свидетельствующие об упадке. Периодическое присутствие самих императоров в Лондоне и Йорке тоже наложило отпечаток на археологические свидетельства.