Все разыгралось в течение каких-нибудь нескольких летних месяцев 383 г.: высадка войск из Британии в Галлии, бегство Грациана и его смерть от руки убийцы. Максим стал правителем всей Галлии, а вскоре также и Испании, и это практически без боя. Но амбиции самозванца простирались гораздо дальше.
Он счел, что после смерти Грациана должен перенять опеку над малолетним, тогда всего двенадцатилетним, Валентинианом II. Тот вместе с матерью Юстиной — женщиной умной, энергичной и фактической правительницей — жил в Медиолане. Опека Максима над мальчиком, по сути, означала бы, что в руки самозванца попадала вся центральная часть империи, то есть огромная полоса земель, протянувшаяся от Верхнего и Среднего Дуная на севере до африканских пустынь на юге, включая сюда и Италию с Римом.
Начались переговоры. В начале осени епископ Амвросий Медиоланский отправился в резиденцию Максима, в Тревир, а одновременно малолетний сын Максима, Виктор, в качестве почетного заложника выехал в Медиолан. Епископ доказывал, что Валентиниан II с матерью сейчас не могут прибыть в Галлию, поскольку время года уже позднее, а снега вот-вот закроют альпийские перевалы. На самом деле нужно было тянуть время, и, скорее всего, епископ об этом знал, так как пока он вел переговоры в Тревире, войска законного императора занимали и укрепляли все проходы в горах. Амвросий оставил столицу Максима и отправился в обратный путь в Медиолан только по возвращении оттуда Виктора.
Что же следовало предпринять в этой ситуации Феодосию? Выбора у него практически не было. С севера ему угрожали нападения готов, вроде бы и союзников, но на самом деле использовавших каждый удобный случай для ослабления римлян. Они только и ждали момента напасть даже на Константинополь. Восточные и южные провинции были так истощены ростом налогов, что не могли уже дать императору необходимых средств на оборону. А сколько бы понадобилось этих средств и людей в случае возникновения гражданской войны! А посему Феодосию пришлось поступить именно так, как и предвидел Максим.
Летом 384 г. цезарь выехал из Константинополя и отправился в Италию. В августе он уже был в Вероне. Скорее всего, там он и провел переговоры с послом Максима, приведшие к соглашению. Самозванец был официально признан императором и соправителем, памятникам которого повсеместно воздавалась бы честь наравне с изображениями самого Феодосия и Валентиниана II. Решено также, что все трое будут соблюдать мир между собой и одновременно проводить совместную политику в отношении врагов империи, помогая друг другу бороться с ними.
