Обе армии встретились около Цивитас Паризиорум. Однако до сражения дело не дошло. Грациан, мало связанный с войсками, не пользовался в армии особой популярностью. Максим же был известным военным командиром. В свое время он служил под командованием Феодосия-старшего в Британии и Африке. В результате постепенно все больше солдат Грациана стало переходить на сторону Магна Максима. Всего через пять дней Грациан оказался покинутым почти всей своей армией. Потеряв практически все шансы не только на победу, но и на достойное сопротивление, он бежал, надеясь найти поддержку в дунайских войсках. Чтобы не допустить такого поворота событий, Максим направил конницу во главе со своим магистром конницы Андрагатием вдогонку за Грацианом. 25 августа 383 г. Андрагатий его нагнал и убил.
После убийства Грациана западные провинции и стоявшие там войска признали Магна Максима. В ответ магистр армии Валентиниана Баутон двинулся к альпийским проходам и закрыл их, не дав Максиму возможности вторгнуться в Италию. Тому пришлось прибегнуть к дипломатии. Он направил посольство в Медиолан к Валентиниану, призывая его приехать к нему в Цивитас Треверов, где он создал свою резиденцию, как это ранее сделали Констанций Хлор, Константин и Валентиниан I, чтобы вместе править государством. Он просил его приехать «как сын к отцу». Не без основания подозревая ловушку, Валентиниан отказался, сославшись на трудности путешествия ввиду приближавшейся зимы. К Максиму отправился Амбросий, чтобы добиться заключения мира между Валентинианом и Максимом.
В создавшейся ситуации решающую роль мог играть Феодосий. Понимая это, Максим направил посла и к нему, предлагая разделить Империю между ними. Он явно рассчитывал на благоприятное отношение Феодосия. Они были земляками, из одной провинции Галлеции в Испании. Оба воевали под командованием Феодосия-старшего и явно знали друг друга. Более того, семья Максима была тесно связана с семьей Феодосия, и сам он даже претендовал на какое-то их родство. Наконец, оба были в противоположность Валентиниану и его матери убежденными никейцами. Все эти соображения, разумеется, принимал в расчет и Феодосий, но все же на первом месте у него стояли политические резоны. Он тут же использовал создавшуюся обстановку и, как свидетельствуют его монеты, хотел отвоевать Британию (а подразумевалось — и весь Запад) от мятежника, но выступить сразу же с военными силами не мог. Хотя с вестготами был заключен договор, германская опасность на Дунае все еще была весьма велика. Не урегулированы были отношения и на восточной границе. В этих условиях идти на прямую конфронтацию с Магном Максимом было опрометчиво. К тому же разделение власти над западной частью Империи было выгодно Феодосию. С другой стороны, активно поддержать узурпатора тоже было опасно. И Феодосий выдерживал паузу. Не выступая открыто против Максима, он в то же время активно контактировал с медиоланским двором. Когда Максим объявил себя консулом на 384 г., поскольку было обычным для вступившего на престол императора стать консулом следующего года, ни Феодосий, ни Валентиниан этого не признали. Такая двусмысленная позиция Феодосия заставила и Максима не форсировать события. Только убедившись, что Максим, по крайней мере в настоящее время, не собирается вторгаться в Италию, Феодосий летом 384 г. признал его законным императором при условии неприкосновенности Валентиниана и территории, которой тот официально управлял. Того же добился и Амбросий, еще раз посетивший узурпатора.
Таким образом, в Римской империи снова оказалось три августа. Все они принадлежали к разным фамилиям, так что с этой точки зрения никаких связей между ними не было. Создалось довольно парадоксальное положение. Официально старшим августом являлся Валентиниан, поскольку он имел самый большой императорский «стаж», поэтому в общих документах должен был называться первым, и два других августа обязаны были ему подчиняться. На деле же Валентиниан был самым младшим из трех — в начале всех этих событий ему было всего 12 лет. Самостоятельно он не правил и править не мог, а авторитет его матери Юстины, которая была арианкой, ни Феодосий (следующий по старшинству), ни Магн Максим не признавали. Выходом из такого положения могло быть только разделение имперской территории, что и было сделано. Государство была разделено на три части. Магн Максим правил префектурой Галлией, т. е. всеми заальпийскими провинциями Европы, и Тингитанской Мавретанией в Африке. Под властью Валентиниана находились префектуры Италия (с Африкой) и Иллирик. Востоком по-прежнему управлял Феодосий. И ни один август в дела других практически не вмешивался.
Каждый император занимался делами своей части Империи. Феодосий попытался было использовать создавшееся троевластие, чтобы добиться перевеса в этой новой императорской коллегии. Он это ясно показал, назначив без всякой консультации с Валентинианом, а тем более с Максимом консулов на 384 г. Это были префект Константинополя Клеарх и командующий войсками (magister militum) Востока Рихомер. Однако такая недвусмысленно высказанная претензия вызвала напряжение у «коллег», и Феодосий отступил, более своих соправителей не провоцируя, и на следующий год консулами были назначены Баутон и старший сын Феодосия Аркадий. Все же в 385 г. Феодосий добился назначения префектом претория для Италии Неотерия, который до этого занимал такой же пост на Востоке и являлся доверенным лицом восточного императора. Это укрепляло влияние Феодосия при дворе Валентиниана. И все-таки в тот момент ему было, пожалуй, важнее стабилизировать положение на границах.
В 386 г. часть готов во главе с Одотеем прорвалась на римскую территорию во Фракии. Феодосий направил против них армию во главе с Промотом, назначенным магистром воинов Фракии. Промот одержал блестящую победу, отпразднованную пышным триумфом самого императора в Константинополе.
Приблизительно в это же время наконец были урегулированы и отношения с Персией. Еще в 379 г. после 70-летнего царствования умер непримиримый враг Рима Шапур II. Наследовавший ему Арташир II был свергнут, и к власти пришел Шапур III. Оба правителя решили перейти от враждебности к относительно мирным отношениям. Феодосий и Шапур обменялись посольствами. Ко двору Феодосия прибыли персидские послы, чтобы сообщить ему о воцарении Шапура III, император решил воспользоваться этим и повел переговоры с персидским царем. В Ктесифон тоже было отправлено посольство во главе со Спорацием.
По-прежнему яблоком раздора между двумя империями являлась Армения. Оба правителя желали видеть на армянском троне своего клиента. Многие армянские вельможи (нахрары) были недовольны царем Аршаком IV, поставленным римлянами. Они обратились к персидскому царю, и тот послал в Армению Хосроя, который и был признан царем Хосроем III. В результате Армению охватила гражданская война. Римляне и персы направили на поддержку своим ставленникам воинские части. Однако Феодосий прекрасно понимал, что большая война с Персией в настоящее время слишком опасна, тем более, как об этом будет сказано ниже, обострилось положение на Западе. И он пошел на уступки, позволившие заключить соглашение с персами. Было решено разделить Армению на две части в соответствии с тем, какого царя признают нахрары данной территории. Получалось так, что под влиянием Римской империи осталась приблизительно ⅕ Армении, в то время как ⅘ признали власть персидского ставленника. Хотя это соглашение оказалось не очень удачным для Феодосия, оно все же позволило урегулировать положение на восточной границе и развязало ему руки на Западе.[189]
Максим, может быть, неожиданно для себя оказался вовлечен в спор, шедший в Испании между Присциллианом и его сторонниками, с одной стороны, и большинством местных епископов — с другой. Присциллиан утверждал, что не существует реального различия между лицами Троицы, что Иисус Христос имел только одну — Божественную природу и поэтому практически не страдал на кресте, что дьявол — порождение хаоса, а мир — порождение дьявола, что человеческое тело — создание тоже дьявола, а душа — часть Бога. Из этих теоретических посылок он делал весьма важные практические выводы, настаивая не только на аскетизме, но и на отказе Церкви от имущества, на выборности церковных должностей, на вере как мистическом соединении человека с Богом без посредничества Церкви. Присциллиан, подчеркивая значение Святого Писания для наставления христиан, в то же время ратовал за возможность использования для обучения и воспитания апокрифов, где можно было найти антицерковные взгляды. Присциллиан настаивал на аскетизме и на активной роли женщин в культе. Все это не только противоречило официальному церковному учению, но и ставило под вопрос саму нужность церковной организации.
