К 392 г., когда произошел мятеж, Феодосий I провел крупные реорганизации во внутренней структуре своих собственных экспедиционных войск — создал три новые экспедиционные армии из тех пограничных войсковых подразделений, которые первоначально, до 379–384 гг., располагались на римском Ближнем Востоке, а затем, в 379–384 гг., были переведены на нижний Дунай для борьбы с готами. В первую очередь, еще в 386–387 гг., Феодосий учредил самостоятельную, обособленную, полноценную экспедиционную армию Фракии, предоставив рангcomitatenses и тем этническим отрядам, которые состояли из готов Атанариха. Затем, в 388 г., незадолго до похода против Магна Максима, Феодосий перегруппировал оставшиеся пограничные войска, размещавшиеся в нижнедунайских провинциях, переместил их в предместья Константинополя и сформировал из них еще две отдельные центральные экспедиционные армии, которые располагались непосредственно вблизи восточноримской столицы. В состав этих армий совершенно точно входили вексилляции лучников и лучников-всадников, столь необходимые для проведения быстрых и маневренных боевых операций.

Скорее всего, именно с этими двумя центральными армиями Феодосий отправился во второй поход в Италию, на этот раз против Евгения и Арбогаста. Помимо собственно римских войск, Феодосия сопровождали этнические племенные группы (ополчения) вестготов, живших во Фракии, а также гуннов и алан, располагавшихся за пределами римских владений, т. е. за Дунаем, вблизи Фракии. Армия Арбогаста, как показывают надписи из Конкордии, тоже состояла как из римских, так и из вспомогательных этнических подразделений, в основном состоявших из наемных франков. Тем не менее, в отличие от армии Феодосия I, вспомогательные этнические отряды, подчинявшиеся Арбогасту, были сформированы из германцев, которые к 394 г. жили за пределами Римской империи, в данном случае — за Рейном, для них римское государство было совершенно чужой территорией, поскольку ранее, до 394 г., они никак не были интегрированы в военные структуры западной половины империи.

Соответственно, отряды этих наемников без особых затруднений оставили лагерь Арбогаста во время битвы при реке Фригид, бросили свои боевые позиции и перешли на сторону Феодосия, поскольку он подкупил племенных вождей этих франков. В результате, когда на второй день битвы войска Феодосия нанесли новый удар по войскам Арбогаста, регулярные римские подразделения галльской экспедиционной армии просто не выдержали натиска численно превосходившего противника и были разгромлены. Как показал анализ надписей из Конкордии, именно галльские экспедиционные подразделения армии Арбогаста понесли наиболее существенные потери в битве, тогда как в армии Феодосия такой урон понесли скорее вспомогательные племенные ополчения вестготов, прибывшие вместе с Феодосием из нижнедунайских регионов.