Verina

Leo bukan dari keluarga terkemuka. Satu-satunya hubungan yang diketahui sebelum pernikahannya adalah seorang saudari bernama Euphemia. Menurut "Patria", dikaitkan dengan Georgios Kodinos, Euphemia tidak pernah menikah. Dia tinggal di Konstantinopel dan dikunjungi oleh saudaranya setiap minggu. Dia dilaporkan mendirikan sebuah patung untuk menghormati saudaranya. Prosopografi Kekaisaran Romawi Akhir mencatat bahwa sumbernya tidak dianggap sangat andal. Patria ditulis selama masa pemerintahan Basileios II (976-1025) dan direvisi selama Alexios I Komnenos (1081-1118). Jadi setidaknya lima abad memisahkan waktu Leo dan Euphemia dan laporan tertulis tentang hubungan mereka.