Tuliskan kelanjutan untuk paragraf ini - Michael VIII Palaiologos menamakan seorang agen tepercaya miliknya, seorang pembelot dari istana Seljuk bernama Basil Basilikos, untuk melayani sebagai "parakoimōmenos" dari "koitōn" selama masa pemerintahannya yang awal (1259<unk>1261). Setelah menjadi kaisar tunggal pada tahun 1261, Michael menunjuk John Makrenos untuk jabatan tersebut. Makrenos berpartisipasi dalam kampanye untuk merebut kembali Morea dari Latin, dan berperang dalam pertempuran Prinitza dan Makryplagi
, yang ditangkap di yang terakhir. Ia kemudian dikembalikan ke Konstantinopel, di mana ia dituduh melakukan pengkhianatan dan dibutakan. Tiga "parakoimōmenoi" dari "sphendonē" dikenal di bawah Michael VIII: "pansebastos sebastos" Isaac Doukas, saudara John III Vatatzes, yang hadir pada penandatanganan Perjanjian Nymphaeum dan meninggal sebagai utusan di Genoa; Gabriel Sphrantzes (keponakan John I Doukas, penguasa Thessaly); dan Constantine Doukas Nestongos. Nestongos terkait erat dengan Andronikos II Palaiologos (), menemani dia pada ekspedisi pertamanya melawan Turki Aydinid pada tahun 1280. Ia mempertahankan posisinya setidaknya selama tahun-tahun awal pemerintahan Andronikos II.