Maximus forventet å bli gjort til patrisier istedenfor Aëtius, men ble blokkert av Heraclius. Da Maximus søkte hevn, sørget han for at to hunere, venner av Aetius, ved navn Optila og Thraustila, til å drepe både Valentinian III og Heraclius. Den 16. mars 455 stakk Optila keiseren i brystet i det tempelet i Campus Martius som han var i prosessen av å demontere og forberedte på å øve på bueskyting. Da den overraskende keiseren snudde seg for å se hvem som hadde rammet ham, drepte Optila ham med å stikke sverdet i ham på nytt. I mellomtiden hadde Thraustila hoppet fram og drept Heraclius. De fleste soldatene som sto rett ved var trofaste tilhengere av Aetius og ingen løftet en hånd for å komme keiseren til hjelp.