Осенью в этот город прибыл сам Феодосий. На совете было решено выступить против Максима, так как он первым нарушил мир. А чтобы укрепить союз с Валентинианом II, Феодосий взял в жены его сестру Галлу.
Собственно военная кампания началась весной 388 г. Максим перешел Восточные Альпы и занял земли на севере нынешней Словении. Противная сторона приступила к действиям на суше и на море. Флот на борту с Валентинианом II и его матерью поплыл сначала к Сицилии, а потом пристал у берегов Италии в устье Тибра, что должно было создать угрозу для Максима с тыла. Феодосий отправился на войну в июне; с ним был младший сын, четырехлетний Гонорий, а старший, Аркадий, уже пять лет носящий титул августа, на всякий случай остался в Константинополе.
Полководцы цезаря — Арбогаст и Рихомер, Промот и Тимазий — разбили врага в битвах на Саве и Драве. Максим отступил за Альпы, в Аквилею. Когда Феодосий приблизился к этому городу, император-самозванец даже не пытался сопротивляться и сдался. Он рассчитывал на великодушие победителя и жестоко ошибся. Феодосий выдал его солдатам, а те сделали то, чего от них ожидали. Магн Максим был убит легионерами 28 августа 388 г. Вскоре после этого его судьбу разделил и сын Виктор. Его, совсем еще ребенка, отец успел провозгласить августом. Находился он в Галлии, где его и убил спешно посланный Феодосием Арбогаст.
В империи снова формально было три цезаря: Феодосий, Валентиниан II и Аркадий. В действительности правил только первый, так как остальные были еще мальчиками, соответственно семнадцати и одиннадцати лет. В особенно сложной ситуации, как выяснилось в скором будущем, оказался старший из них, Валентиниан II.
Весьма продолжительное время, а именно с осени 388 г. до весны 391 г., Феодосий, победитель Максима, пребывал в Медиолане, лишь изредка покидая этот город. А молодой Валентиниан II был отправлен за Альпы, в Галлию, где его резиденцией стал поначалу Тревир, а затем Виенна на Родане. В качестве советника и опекуна его сопровождал опытный полководец Арбогаст, франк по происхождению, весьма отличившийся в войне с Максимом. Мать Валентиниана, Юстина, женщина огромной энергии, к тому времени уже умерла. Вероятно, Феодосий собирался в будущем поделить империю на три части между Валентинианом и своими сыновьями, Аркадием и Гонорием. Первый получил бы Запад, то есть Британию, Галлию, Испанию и Мавританию, Аркадий — Восток с Константинополем, а младший Гонорий полосу центральных стран — от Дуная через Италию и до самой Африки.
Во всяком случае, Феодосий, как бы желая представить жителям Рима будущего правителя, взял с собой именно Гонория, когда летом 389 г. приблизительно на три месяца отправился в столицу на Тибре. Император был приветлив с сенатом, и милостиво отнесся даже к тем его членам, что сохранили верность прежним богам, а таких сенаторов оставалось еще много. Небезызвестный Симмах был прощен цезарем, хотя он несколькими месяцами ранее произнес панегирик в честь самозванца Максима, когда тот хозяйничал в Риме.
Знаменательный факт: префектом города стал Цейоний Альбин — один из образованнейших римлян своего поколения. Он отлично знал латинскую литературу, а особенно любил поэзию Вергилия, но интересовался и философскими проблемами. Его перу принадлежали трактаты по логике, геометрии, музыке. Его родной брат, Волузиан, ревностный приверженец бога Митры, в мае 390 г., то есть как раз во время префектуры Альбина, снова прошел обряд посвящения и мог принимать участие в тайных ритуалах и мистериях. В ознаменование этого события он воздвиг алтарь Митре, а также Изиде и Аттису. Сам Альбин критиковал некоторые христианские взгляды, на что епископ Амвросий ответил целым трактатом. Жена и дочь префекта были усердными христианками, а сын верил в прежних богов. Картина весьма характерная и частая во многих тогдашних семьях.
А между тем император Феодосий, несмотря на столь активную поддержку церковной правоверности, все больше втягивался в конфликт с могущественным епископом Медиолана.
В 388 г. в городке Каллиникум (Callinicum) подстрекаемая монахами толпа спалила еврейскую синагогу и часовню одной секты. Император приказал местному епископу немедленно отстроить синагогу, чему Амвросий категорически воспротивился. Вступившись за монахов и епископа Каллиникума, он пригрозил отлучить цезаря от церкви. Феодосию пришлось пойти на попятный и амнистировать всех виновников беспорядков.
Но поистине грозный размах приобрели события в Тессалониках. Их косвенной причиной послужил изданный весной 390 г. закон Феодосия, приказывающий строжайшим образом преследовать всякие сексуальные отклонения; виновников полагалось сжигать заживо — притом публично, дабы другим не повадно было. Поэтому, когда в Тессалониках молодой слуга Бутериха, командующего тамошними войсками, стал любовником очень популярного в городе циркового возницы, соблазнитель был арестован. А тем временем приближались дни крупных местных игр, и народ громко возмущался, что без такого знаменитого возницы соревнования колесниц проходить не могут. Начались волнения. Однако Бутерих игнорировал настроение масс и однажды появился на улице без охраны. Толпа напала на него и забила камнями вместе с еще несколькими вельможами. Извещенный об этом инциденте император отдал войскам секретный приказ. Когда во время игр зрители до отказа заполнили трибуны, огромное здание стадиона внезапно окружили вооруженные солдаты. За три часа было перебито как минимум несколько тысяч мужчин.
Произошло это в конце апреля или в начале мая 390 г. Немного найдется подобных деяний предшествующих Феодосию цезарей-язычников, как столь отвратительное массовое убийство, совершенное в отношении собственных подданных наихристианнейшим императором. Новая религия, уже несколько поколений формирующая умы и чувства верующих, ни в чем не смогла изменить к лучшему природу человека — как не изменила ее и двадцать веков спустя.
Практически сразу стали предпринимать попытки оправдать Феодосия, уверяя, что он в последний момент пытался отменить приказ. Утверждали также, что главным виновником является его самый влиятельный советник, начальник дворцовой службы Руфин; а ведь и он был примерным христианином, причем весьма набожным.
Император справедливо предположил, что весть о резне вызовет волну возмущения, а посему предусмотрительно удалился из Медиолана и вернулся только в июне, когда первый шок в обществе уже начал проходить. Но тогда, в свою очередь, Медиолан оставил епископ Амвросий, якобы по состоянию здоровья. Он, таким образом, оправдывал свое отсутствие во время встречи правителя, а одновременно мог в письменной форме выразить, что думает о преступлении в Тессалониках. Письмо епископа полно глубочайшего возмущения, а заканчивается утверждением, что император не имеет права участвовать в богослужениях, пока не очистится от греха. Фактически это равнялось отлучению от церкви.
Позднее возник рассказ, что, когда Феодосий якобы хотел войти в церковь, епископ встал при входе и не пустил цезаря внутрь. И хотя это только легенда, но повторяемая и красочно расписываемая на протяжении столетий, она приобрела важный исторический смысл, ибо показывала, что запятнанное грехом убийства величие самого властителя Рима отступает перед авторитетом служителя церкви. Замечательный символ для средневековых споров между тиарой и короной.
В действительности же такой сцены не было вовсе, и все решалось в политической плоскости. Император, задетый позицией Амвросия и его затянувшимся отсутствием, переехал в Верону. Вышедшие там в июле 390 г. его указы, по сути, благосклонны прежним верованиям и даже пытаются укоротить произвол христиан в некоторых вопросах. Например, постановлялось, что женщина может занимать церковную должность диаконисы только по достижении шестидесяти лет. Запрещалось также диаконисам отписывать свое имущество общинам своих единоверцев, духовным лицам и даже нищим. Запрет оправданный, так как наверняка немало семей страдало от набожного фанатизма женщин, завещавших все свое имущество Церкви — зачастую и вполне сознательно, чтобы только досадить наследникам. Впрочем, указ этот действовал всего два месяца и был аннулирован уже к концу августа, несомненно, в результате острых протестов клира.
Другой закон, не дозволявший монахам находиться в городах, просуществовал два года. Считается, что его настоящим автором был Татиан, префект претория Востока и язычник.
В то же время продолжались конфиденциальные переговоры между двором и епископом Медиолана. Феодосий делал примирительные жесты, свидетельством чего является еще один закон того периода, повелевавший, чтобы между вынесением смертного приговора и его исполнением проходило не менее 30 дней — время подумать и, возможно, изменить решение. Таким образом, цезарь давал понять, что ему случалось действовать слишком опрометчиво.