Ytterligere to døtre er av noen slektsforskere tilskrevet Alexios, mens andre mener de er døtre av Johannes IV. Disse er: Theodora, gift med Ali Beyg som tilhørte det oghuz-tyrkiske Kara Koyunlu-dynastiet. Eudokia-Valenza, gift med Niccolò Crispo, lord av Syros.