Laut Donald M. Nicol könnte Andreas Palaiologos aber zwei Kinder gehabt haben: Konstantin Palaiologos, der in der päpstlichen Garde diente, und Maria, die den russischen Adligen Mihail Vasilivich heiratete.