Ricimer

Pada tahun 468, Kaisar Timur Leo mengadakan sebuah kampanye besar-besaran melawan Vandal di Afrika Utara, di mana Timur dan Barat membuat komitmen pasukan besar. Jenderal yang memimpin pasukan Trakia Basiliscus, saudara ipar Leo memegang komando tertinggi atas sendi serangan Barat-Timur, dengan Marcellinus yang memerintah langsung pasukan dari Barat. Keseluruhan rencana yang disebut serangan tiga cabang di antara Basiliscus, Marcellinus dan Adipati militer Mesir Heraclius dari Edessa. Basiliscus mendarat jauh dari Carthage dengan pasukan utama (diangkut oleh armada lebih dari 1000 kapal) dan kemudian bergabung dengan Heraclius menuju Tripolitania. Marcellinus mengamankan Sisilia dan Sardinia dan kemudian maju ke Carthage.