Betydelig omorganisering ble foretatt i Britannia, inkludert å opprette en ny provins kalt Valentia, antagelig for å bedre å møte tilstanden helt nord. Han forsterket ikke bare Hadrians mur, men opprettet også en rekke bufferriker vest og nord for muren av noen av de eksisterende stammene. Samarbeidet med stammene i nord, som votadinere, markerte karrieren til menn som Paternus (Padarn Beisrudd). Dikteren Claudius Claudianus antyder også det ble drevet aktivitet av den romerske flåten helt nord. Det er mulig at Theodosius drev straffeekspedisjoner mot barbarene og tvang på dem innrømmelser. , et dokument fra den romerske statsadministrasjonen, nedtegnet at fire enheter av attakottere tjenestegjorde for romerne på det europeiske fastlandet.