В первые несколько лет правления Феодосий I продолжал сражаться с вестготскими захватчиками и переселенцами, но он не смог изгнать их и в 382 г. заключил договор с их вождями, принимая их, что называется, еп Ыос (гуртом) как федератов в границах Империи. Вестготы были первым из германских народов, получивших статус союзников и федератов. По договору они получали земли во Фракии, где им разрешалось жить по своим собственным законам и со своими правителями, при условии, что они выделят солдат и земледельцев римлянам. Таким образом Рим имел дело уже не с отдельными рекрутами, но с целыми племенами, у которых были собственные вожди. Эти вожди ежегодно получали от Феодосия определенное содержание деньгами и натурой, чтобы расплачиваться с подчиненными им войсками, и командовали ими как его офицеры. Вестготские солдаты служили под началом римлян на очень выгодных условиях, и им разрешалось в любое время оставить службу, при условии, если они найдут себе замену.
Однажды устроенная, эта новая федеративная часть армии, составленная не только из германцев, но и из гуннов, игравших значительную роль в военной организации Феодосия — быстро выросла в размерах; и этот процесс обрел особую силу, потому что бои между Феодосием и его соперниками за престол вели армии, в которые входили многочисленные воины — германские и другие неримские солдаты. Мобилизация иностранцев, отныне ставшая регулярной и широкомасштабной чертой жизни Империи, подвергалась суровому порицанию со стороны римских критиков. И все же, поскольку проблема с набором рекрутов стала столь отчаянной, это решение, возможно, было наиболее эффективным из всех возможных и обеспечивало благоприятные возможности для межнационального партнерства — хотя предубеждение римлян и непокорность германцев привели к тому, что эти перемены не были использованы должным образом, несмотря на старание некоторых римских руководителей, включая самого Феодосия I, который испытывал личную приязнь к некоторым германским командирам.
Чтобы содержать эту увеличенную римскую армию, Феодосию I, даже более, чем Валентиниану I, пришлось издавать законы, выдававшие страстную решимость увеличить доходы от налогов любыми возможными способами. В 383 г. Феодосий заявил: «Никто не может обладать никакой собственностью, освобожденной от налогов». Поток предписаний и эдиктов довел этот принцип до крайней степени. Например, арендаторы не могли переехать со своего места жительства без согласия своего землевладельца, потому что, хотя частные тюрьмы, которые устраивали эти землевладельцы, были объявлены незаконными, они смотрели на своих арендаторов как на «рабов самой земли, на которой родились», поэтому любой, кто пытался оставить ее, признавался виновным в воровстве: «Он крадет самого себя».
Жертвы угнетения больше не могли взывать к Защитникам Народа (см. Вялентиииан I), потому что Феодосий I довел до абсурда весь смысл их деятельности, поручив их выбор и назначение городским советникам — тем самым людям, которые отвечали за сбор налогов. А если сами советники не взимали налогов с должным старанием, их могли подвергнуть порке агенты центрального правительства. Феодосий I издал закон о том, чтобы их не били кнутом со свинцовыми бляшками — из чего можно заключить, что они подвергались именно такому наказанию.
Феодосий не мог похвастаться хорошими отношениями со своим западным коллегой Грацианом, но Грациан вскоре (в 383 г.) погиб от руки британского узурпатора, Магна Максима. Магн Максим разорил Галлию и поначалу получил признание Феодосия, но когда в 387 г. он внезапно вторгся в Италию, Феодосий, умело используя германские и гуннские войска, победил его в Сисции и Поэтовионе, а потом обезглавил в Аквилее. Феодосий оставался в Италии три года, но потом, под жестоким давлением, был вынужден уйти с западной оконечности данувийской границы и оставить ее широко открытой для германских поселенцев. С другой стороны, в то же время (или даже немного раньше) диоцезы Дакия (Верхняя Мезия) и Македония, вместе с монетным двором в Фессало-нике перешли из Восточной империи в Западную под новым названием — преторианская префектура Иллирик. Таким образом, отныне европейская граница между Западной и Восточной империями пролегла от Сирмия и Сингидуна на юг, до Адриатики.
Феодосий вернулся в Константинополь, фактически оставив управление Западом в руках своего главнокомандующего, германца Арбогаста. Арбогаст пытался утвердить свою независимость, создав марионеточного западного императора в лице Флавия Евгения, бывшего учителя латинской грамматики и риторики, который возвысился до звания управляющего имперским секретариатом (magister зсппИ) и имел поддержку франков. Но в 394 г. Феодосий разбил их армию на реке Фри-гид и убил Евгения. Теперь он правил всей Империей, как Восточной, так и Западной. И все же воссоединение двух частей оказалось шатким и недолговечным, потому что спустя пять месяцев, в январе 395 г., Феодосий умер.