Услуги Стилихона понадобились скоро. Хотя готы были усмирены и война с ними окончилась, но были другие варварские народы, которые постоянно тревожили римские владения то в том, то в другом месте, и совершенное усмирение которых возможно было только под условием совершенного их истребления. Конечно, этого выполнить было нельзя, если бы даже и захотел Феодосий, при том расслаблении, в каком находилась тогда Империя, и при том потоке варваров, который с всесокрушающей силой устремлялся на неё; но тем не менее Феодосий не мог оставаться равнодушным к их набегам на Империю. Сам лично он не мог предпринять против них экспедиции: потому что, с одной стороны, важные дела призывали его на Запад, а с другой потому, что всё его внимание устремлено было на главных варваров - готов, которые своим поселением в Империи образовали первое германское военное государство. Он надеялся, что готы в следующем же поколении изменят свой характера и сольются с римлянами в одну нацию по духу и образованию, и , без сомнения, для осуществления этой надежды он должен был постоянно находиться внутри Империи или по крайней мере недалеко от пределов её и бдительно наблюдать за ними, предотвращая между ними всякое волнение.
В этом случае, Феодосий имел настоятельную нужду в человеке, искусном в деле борьбы с варварами и преданном ему.
Кто же мог быть таким, кроме Стилихона? Стилихон был в душе солдат; он без сожаления оставлял удовольствия Двора, при котором, как супруг молодой родственницы императора, занимал самое видное место, и улетал на поле брани. Он особенно быть полезен Феодосию в том отношении, что не требовал от него много войска, а обыкновенно, получив от императора весколько взводов римских создат, пополнял этот небольшой отряд целыми когортами варваров, им самим набранных, и находил средства содержать их без особенных издержек для государственной казны [9]
; впрочем, главным правилом Стилихона было иметь при себе небольшое войско, но зато из отборных молодцов, преданных ему и готовых идти с ним, куда он ни захочет. Такин образом с немногочисленной армией он расположился по берегам Дуная, где главным образом происходили неустройства, и начал громить нестройные толпы варваров; где ни показывались их дружины, он быстрым натиском или рассеивал их или поставлял в такое положение, что им оставалось или погибнуть или положить оружие. Стилихон стал грозой для варваров и они присмирели [10]. Он пробыл там до 393 года, когда события, потрясшие Запад Империи и заставившие Феодосия принять в них участие, призвали туда и его.Это было возмущение Арбогаста [11]
. Отношения Феодосия к Западу начались вскоре по заключению договора с готами.