Leo og Verina hadde tre barn. Deres eldste datter Ariadne ble født like før keiser Markian døde i 457. Ariadne hadde også en yngre søster Leontia som ble forlovet med Patricius, sønnen til den germanske generalen og patrisieren Aspar. Forlovelsen ble sannsynligvis hevet da Aspar og en annen av hans sønner, Ardabur, ble drept av Leo I i 471. Leontia ble i stedet gift med Markian, en sønn av den vestromerske keiser Anthemius og Aelia Marcia Euphemia. Leontia og Markian ledet et mislykket opprør mot keiser Zenon i 478-479. Etter nederlaget ble de sendt i eksil til Isauria.