Nació en 1223 como hijo del "megas domestikos" Andrónico Paleólogo y Teodora Paleóloga, la hija del déspota Alejo Paleólogo e Irene Angelina (la hija del emperador Alejo III Ángelo).