Täytä seuraava lause: Mikael VIII Palaiologos nimitti luotettavan edustajansa, seljukilaisen hovin loikkarin nimeltä Basil Basilikos, palvelemaan "koitōn" parakoimōmenosina hänen varhaisen hallituskautensa aikana (1259<unk>1261). Kun Mikaelista tuli vuonna 1261 ainoa keisari, hän nimitti Johanneksen Makrenoksen virkaan. Makrenos osallistui kampanjaan Morean takaisin saamiseksi latinoilta ja taisteli Prinitzan ja
Makryplagi, joka vangitaan jälkimmäisessä. Myöhemmin hänet palautettiin Konstantinopoliin, jossa hänet syytettiin maanpetoksesta ja sokeutettiin. Kolme "parakoimōmenoi" "sphendonē" tunnetaan Michael VIII: n aikana: "pansebastos sebastos" Isaac Doukas, veli John III Vatatzes, joka oli läsnä Nymphaeum-sopimuksen allekirjoittamisessa ja kuoli lähettiläänä Genovassa; Gabriel Sphrantzes (pojanpoika John I Doukas, Thessalian hallitsija); ja Constantine Doukas Nestongos. Nestongos oli läheisessä yhteydessä Andronikos II Palaiologos (Andronikos II Palaiologos), joka seurasi häntä hänen ensimmäisessä retkellään Aydinin turkkilaisia vastaan vuonna 1280. Hän säilytti asemansa ainakin Andronikos II:n hallituskauden alkuvuosina.