Skriv en fortsættelse til dette afsnit - Michael VIII Palaiologos udnævnte en betroet agent af hans, en overløber fra Seljuk-retten ved navn Basil Basilikos, til at tjene som "parakoimōmenos" af "koitōn" under hans tidlige regeringstid (1259<unk>1261). Efter at være blevet ene kejser i 1261, udnævnte Mikael Johannes Makrenos til embedet. Makrenos deltog i felttoget for at genvinde Morea fra latinerne og kæmpede i slagene ved Prinitza og Makryplagi.
, der er fanget i sidstnævnte. Senere blev han sendt tilbage til Konstantinopel, hvor han blev anklaget for forræderi og blændet. Tre "parakoimōmenoi" af "sphendonē" er kendt under Michael VIII: "pansebastos sebastos" Isaac Doukas, bror til John III Vatatzes, der var til stede ved undertegnelsen af Nymphaeum-traktaten og døde som udsending i Genova; Gabriel Sphrantzes (en nevø af John I Doukas, hersker af Thessalien); og Konstantin Doukas Nestongos. Nestongos var tæt forbundet med Andronikos II Palaiologos (), og ledsagede ham på hans første ekspedition mod Aydinid-tyrkerne i 1280. Han beholdt sin stilling i det mindste i de første år af Andronikos II's regeringstid.