Skryf 'n voortsetting vir hierdie paragraaf - Michael VIII Palaiologos het 'n betroubare agent van hom, 'n oorloper van die Seljuk-hof met die naam Basil Basilikos, aangewys om tydens sy vroeë bewind (1259<unk>1261) as "parakoimōmenos" van die "koitōn" te dien. Nadat Migael in 1261 die enigste keiser geword het, het hy Johannes Makrenos tot die pos benoem. Makrenos het deelgeneem aan die veldtog om die Morea van die Latynse te herwin, en geveg in die gevegte van Prinitza en Makryplagi
, word in laasgenoemde gevang. Hy is later na Konstantinopel teruggestuur, waar hy van verraad beskuldig en verblind is. Drie "parakoimōmenoi" van die "sphendonē" is onder Michael VIII bekend: die "pansebastos sebastos" Isaac Doukas, broer van Johannes III Vatatzes, wat teenwoordig was by die ondertekening van die Verdrag van Nymphaeum en as 'n gesant in Genua gesterf het; Gabriel Sphrantzes ( 'n neef van Johannes I Doukas, heerser van Thessalië); en Konstantyn Doukas Nestongos. Nestongos was nou gekoppel aan Andronikos II Palaiologos (), wat hom vergesel het op sy eerste ekspedisie teen die Aydinid-Turke in 1280. Hy het ten minste gedurende die vroeë jare van Andronikus II se bewind sy posisie behou.