Не решаясь на новую битву, Феодосий в течение пяти лет применял тактику отдельных стычек, охоты за отрядами повстанцев, карательных экспедиций, подкупа и договоров с вождями отдельных племён, среди которых после смерти Фритигерна начались раздоры. Часть из них перешла на сторону Феодосия, который умел польстить им роскошными приёмами в константинопольском дворце и высокими чинами в войске.
В результате Феодосию удалось заключить с готами договор, по которому они получали зерно, скот и земли во Фракии, Фригии и Лидии, сохраняли племенную организацию и племенных вождей. Это дало ему возможность жестоко расправиться с рядовыми повстанцами, ещё долго продолжавшими партизанскую борьбу.
Правление Феодосия. Окончательное разделение Римской империи на Западную и Восточную
В правление Феодосия (379—395) было достигнуто последнее, по существу уже эфемерное, объединение империи. Он сам в значительной мере зависел от готских войск и их вождей. Правительство Западной империи ещё более зависело от своих «варварских» военачальников. Грациана, свергнутого и убитого узурпатором Максимом, сменил его брат Валентиниан II, которому Феодосий помог разбить Максима. При нём фактическим правителем был командующий галльской армией франк Арбогаст, в конце концов заменивший Валентиниана императором Евгением. Евгения кроме войска «варваров» поддержали остатки языческой партии Рима, и на его знамени монограмму Христа заменило изображение Геракла. Гото-сарматская армия Феодосия, в которой, между прочим, находился готский вождь Аларих, впоследствии взявший Рим, и которой командовал вандал Стилихон, разгромила франков Арбогаста; последние три года своей жизни Феодосий был единоличным правителем всей империи. После его смерти, в 395 г., восточная и западная части империи окончательно разделились.
Правление Феодосия доставило полную победу никейскому православию над арианством, разнообразными «ересями» и язычеством. Арианство, бывшее религией готов и дунайских повстанцев, оказалось скомпрометированным в глазах знати. «Ереси» и язычество также были идеологическим оружием её врагов и врагов правительства. Феодосием были запрещены все религии и вероучения, кроме православия. Понимая, что церковь может быть сильным союзником, только имея абсолютный авторитет, он и сам оказывал ей всяческое уважение и покровительство.
Теперь церковь стала могущественнейшей и богатейшей организацией. Десятки тысяч людей содержались на её счет, высшее духовенство жило в роскоши, удивлявшей даже придворных сановников. Епископы Антиохии, Александрии, Константинополя, считавшиеся главами клира подчинённых им территорий, имели огромную власть и влияние. Но особенно велики были притязания римских епископов, считавших себя преемниками одного из наиболее близких, по преданию, учеников Христа — апостола Петра.