Der "comes stabuli" entwickelte sich im spätantiken Römischen Reich aus dem "stablensis", dem Chef und Vorsteher des kaiserlichen Marstalls. Unter Kaiser Constantius II. hatte der spätere Heermeister Agilo die Würde eines "tribunus stabuli" inne; für 392 ist Stilicho als (erster) "comes sacri stabuli" bezeugt. Das Amt gewann im 5. und 6. Jahrhundert im spätrömischen Heerwesen weiter an Bedeutung, seine Träger hatten in der Regel den Rang eines "vir illustris" inne. Unter Kaiser Justinian I. war es soweit aufgewertet, dass dem "comes sacri stabuli" im Gotenkrieg sogar die Heermeister untergeordnet waren. Bekanntester Würdenträger war Belisar, der das Amt 544 von Constantinianus übernahm. In der mittelbyzantinischen Zeit war der "κόμης τοῦ σταύλου" verantwortlich für die kaiserlichen Pferde in der Hauptstadt Konstantinopel und die Pferdehaltung an den Kavalleriestandorten in Bithynien. Er hatte üblicherweise die Würde eines "Patrikios" inne und rangierte in der Hofhierarchie an 51. Stelle. Bei kaiserlichen Prozessionen und auf Feldzügen begleitete er den Kaiser zusammen mit dem Protostrator und spielte eine Rolle bei den Empfängen ausländischer Botschafter. Im 12. Jahrhundert etablierte sich unter normannischem Einfluss der "Connétable" bzw. Konstabler in der gräzisierten Form "κονόσταυλος" als byzantinischer Ehrentitel; Kaiser Johannes III. (1222–1254) wertete den Titel für den Befehlshaber der lateinischen Söldner zum "μέγας κονόσταυλος" auf. Die ursprüngliche Funktion des kaiserlichen Marschalls lebte im Amt des "κόμης τῶν βασιλικῶν ἴππων" in Byzanz bis ins 14. Jahrhundert fort.