Andronikos Komninos Palaiologos

Tidak ada yang diketahui tentang kehidupan awalnya. Dia dijadikan sebagai "megas domestikos" (komandan-in-chief) Kekaisaran Nicea, tetapi sumbernya berbeda pada kapan dan oleh siapa: Nikephoros Grigoras mencatat bahwa ini dilakukan oleh Theodoros I Laskaris (bertakhta 1204-1222), tetapi Georgios Akropolites menegaskan ini dilakukan oleh penerus Theodoros I, Ioannis III Doukas Vatatzes (bertakhta 1222-1254) segera setelah aksesinya. Sejarahwan modern umumnya menganggap yang terakhir lebih mungkin. Pada tahun 1224 Andronikos dikirim ke wilayah sungai Karamenderes, baru saja dipulihkan dari Kekaisaran Latin, untuk mengatur administrasi sebagai "exisotis". Ini mungkin sebelum ia "dijadikan megas domestikos". Pada tahun 1233, ia dikirim sebagai kepala ekspedisi melawan penguasa semi-independen Rodos, "Kaisar" Leo Gavalas, yang ia paksa untuk mengakui suzerenitas Nicea.