Basiliscus was the brother of Empress Aelia Verina, who was the wife of Emperor Leo I (457–474). His relationship with the Emperor allowed him to pursue a military career that, after minor initial successes, ended in 468, when he led the disastrous Roman invasion of Vandal Africa, in one of the largest military operations of Late Antiquity.