I, IV, 36]. Овдовевшей императрице было всего 33 года[230]
, она была весьма привлекательна, но вот хочет ли императрица вступать в этот новый брак, её никто не спрашивал — ей не дали возможности даже отходить положенное время в трауре. Причём для брака с императрицей Петроний Максим устранил не только императора, но и свою собственную прежнюю жену: «жена, с которой он жил раньше, умерла незадолго перед тем» [Ргосор. «В. Vandal»., I, IV, 36]. Трудно сказать, крепко ли любила Евдоксия своего первого мужа, но её новый муж, хотя и происходил из знатного рода, Евдоксии вовсе не нравился. Какое-то время Евдоксия терпела, а возможно, не была полностью уверена, что за убийством мужа стоит Петроний Максим. Она предполагала, что Валентиниана и его ближайшего советника, Ираклия, убили находившиеся на римской службе «варвары», Оптила и Траустила, мстившие ему за то, что Валентиниан незадолго до этого приказал казнить их бывшего начальника, полководца Аэция. Но вот однажды сам Петроний Максим, «находясь с Евдоксией на ложе», «сказал ей, что всё это он совершил из любви к ней» [Ргосор. «В. Vandal». I, IV, 36]. Это переполнило чашу её терпения: «Евдоксия, сердившаяся на Максима и раньше и желавшая отомстить за его преступление против Валентиниана, теперь от его слов ещё сильнее вскипела на него гневом, и слова Максима, что из-за неё случилось несчастье с её мужем, побудили её к заговору» [Ргосор. «В. Vandal», I, IV, 37]. Не надеясь, что ей сможет помочь кто-либо из римлян, и полагая, что от императора Восточной Римской империи Маркиана ей тоже «нечего ждать помощи и отмщения», Евдоксия тайно подготовила и отправила в Карфаген послание королю вандалов Гизериху, «прося Гизериха отомстить за Валентиниана, умерщвлённого безбожным человеком, недостойным ни его самого, ни его царского звания, и освободить её, терпящую бедствие от тирана. Она настойчиво твердила, что ему как другу и союзнику, раз совершено столь великое преступление по отношению к царскому дому, было бы недостойно и нечестиво не оказаться мстителем» [Ргосор. «В. Vandal», I, IV, 38–39].Долго уговаривать Гизериха не пришлось. Во-первых, ранее его сын Гу-нерих был помолвлен с дочерью Евдоксии, Евдокией Младшей, а Петроний Максим, расторгнув прежнюю помолвку, обручил её со своим сыном, Палладием, а во-вторых, Рим в период смуты был слишком лакомым кусочком для того, чтобы опытнейший и удачливый полководец отказался от такого приглашения. Возможно, именно эта, вторая причина, и оказалась решающей. Во всяком случае, Прокопий Кесарийский утверждает, что «Гизерих не по какой-либо иной причине, но только потому, что надеялся получить большие богатства, с сильным флотом отплыл в Италию»
[Ргосор. «В. Vandal», I, V, 1].В конце мая 455 г. вандалы внезапно высадились неподалёку от Остии и двинулись на Рим. Застигнутый врасплох Петроний Максим, растерялся и вместо того, чтобы попытаться организовать сопротивление и позаботиться об обороне города, решил просто бежать, призвав бежать и всех сенаторов. В городе началась паника, а Петрония Максима покинули и все друзья, и охрана, и большинство слуг. Когда 31 мая 455 г. он попытался выехать из города, возмущённые римляне обрушили на него град камней. Один камень поразил беглеца в висок. Налетевшая толпа разорвала бездыханное тело на части и бросила в Тибр.