[2] In 468, he was sent from Constantinople to Egypt, where he gathered troops for a massive campaign against the Vandals in Africa.
The overall plan called for a three-pronged attack led by commander in chief Basiliscus, Marcellinus, and Heraclius.
[3] Basiliscus, the brother-in-law of Leo I the Thracian, was to land at a distance from Carthage with the main army, transported by an armada of over 1,000 ships, and link up with Heraclius, advancing from Tripolitania.
Marcellinus achieved his main goal of securing the two islands for the Western Roman Empire, but was assassinated in Sicily, probably at the instigation of his political rival, Ricimer.
[2] In 471, Heraclius helped Emperor Leo I to get rid of the influential barbarian magister militum Aspar.
According to Malchus, Zeno sent him home, but along the way, at Arcadiopolis, he was murdered by some soldiers for the cruelties he had committed during his tenure.