После этой битвы победители - готы так усилились в Империи, что она была на один шаг от падения. Император Грациан, соединивший теперь Восток с Западом, чувствовал, что не сумеет управиться с варварами и видел, что только человек с необыкновенными способностями будет в состоянии сколько-нибудь поправить дело, и потому в 379 году вызвал ко Двору Феодосия, который был известен как отличный генерал, а по смерти своего отца жил частным человеком в Испании, занимаясь управлением своего наследственного имения. Император дал ему титул Августа и послал его на Восток, с тем, чтобы очистить его сперва от варваров. Для скорейшего и успешнейшего достижения этой цели Феодосий счёл за лучшее вести войну оборонительную, или, лучше сказать, партизанскую, т. е. нападать на неприятеля там, где он вовсе не ожидал, наносить ему вред в небольших схватках и, разбивая его таким образом по частям, в то же время поселять между самими варварами раздор.
План этот как нельзя лучше сообразовался со стеснённым положением Империи и с характером самих варваров, обыкновенно при всяком нападении действовавших всеми своими силами, и есть несомненный признак гения Феодосия.
Но, очевидно, такой многосложный образ действий требовал для Феодосия помощников, которые, в совершенстве понимая его виды, в то же время имели бы способность осуществить их и на деле. Стилихон, хорошо знакомый с нравами и военными приёмами варваров, наводнивших Империю, бывший ещё в полной силе и в первом цвете лет, выступивший в свет с горячею любовью к деятельности, успевший своим посольством составить себе репутацию искусного дипломата и, что важнее в тогдашних обстоятельствах, отличившийся в несчастной Адрианопольской битве, - Стилихон при своем честолюбии не мог оставаться в то время в неизвестности. Феодосий, явившись на Восток, на первого его обратил своё внимание, и когда ближе сошелся с этим молодым генералом, душевно полюбил его. Начальствуя сам над главной армией, Феодосий вверял Стилихону небольшие отряды для нападения врасплох на варварские полки [5], Стилихон оправдал мнение о себе Императора; не изнеженный, подобно вельможам своего времени, он явил неутомимую деятельность в отправлении возложенного на него поручения; большую часть времени проводил в лагерях [6], разделял с солдатами все трудности и опасности походной жизни [7], упражнял их военными эксерцициями. Действуя то мерами строгости, то снисхождения, а больше своим примером, он скоро вводил в вверяемых ему когортах дисциплину, и при этом умел поставить себя к солдатам в такое отношение, что они любили его.
Следуя плану войны, предначертанному Феодосием, Стилихон со своими летучими легионами не давал покоя готам, бил их при каждом удобном случае и когда видел, что силы неприятеля далеко превосходят его, поспешно и без урона отступал; главное, что он имел в виду в этой войне, — чтобы нападать на неприятеля врасплох, развлекать его силы и тем доставлять случай императору успешнее действовать с главной армиєй.
Успехи его были блистательны; он отбивал у готов провиант, умел отрезать друг от друга отдельные варварские корпуса и из неоднократных боевых схваток, неизбежных при таком образе ведения войны, всегда выходил победителем [8].
Готы скоро почувствовали следствия мудрых распоряжений Феодосия. По прошествии четырёх лет после Адрианопольской битвы, вожди их (по смерти Фритигерна у готов не было одного, всеми призванного главы) увидели невозможность долее бороться с римлянами, и один за другим спешили заключать с Феодосием отдельные договоры, так что в 383 году готы во всех местах были приведены к покорности и к мирному заселению назначенных им областей.
Вестготам отведены были места во Фракии, а остготам во Фригии и Лидии. Как ни много трудился сам Феодосий, чтобы получить этот желанный результат, но он сознавал, что Стилихон был для него во время этой войны правой рукой. В награду за его подвиги, Феодосий отдали ему в замужество родную свою племянницу Серену, дочь брата своего Гонория. Этот брак еще более приблизил Стилихона к Феодосию и не мог не проложить ему дороги к самым высшим чинам и должностям государственным, а вместе с тем, при таком деятельном и твердом императоре, каков был Феодосий, налагал на него обязанность постоянно и верно служить в пользу интересов своего державного покровителя и родственника.