Com sua esposa, Maria, João Vladislau teve diversos filhos. Ela foi nomeada zoste patrícia por Basílio II e seus descendentes (a família bizantina Aarônio) passaram a servir o estado bizantino como parte da nobreza, aliando-se principalmente com os Comnenos. Alguns deles alcançaram posições proeminentes, incluindo Catarina, que se tornou imperatriz ao se casar com Isaac I Comneno. O segundo filho do casal, Alusiano participou da Revolta de Pedro Deliano contra os bizantinos, mas, no final, traiu a causa búlgara.