En recompensa por los servicios al Imperio, Andrónico le concedió el título de megaduque (comandante de la flota) y la mano de María, su sobrina e hija del zar de Bulgaria.