Οι Εξκουβίτορες συμμετείχαν στην καταστροφική εκστρατεία της Πλίσκας το 811, όταν ο Ρωμαϊκός στρατός διώχθηκε από τον Κρουμ, ηγεμόνα της Βουλγαρίας. Ο δομέστικος των Εξκουβιτόρων έπεσε στο πεδίο μαζί με τους άλλους ανώτερους Ρωμαίους στρατηγούς, συμπεριλαμβανομένου του ίδιου του Αυτοκράτορα Νικηφόρου Α' (β. 802-811). Ο πιο εξέχων δομέστικος των Εξκουβιτόρων της περιόδου ήταν ο Μιχαήλ Β' ο εξ Αμορίου (β. 820-829), του οποίου οι υποστηρικτές ανέτρεψαν τον Αυτοκράτορα Λέοντα Ε΄ τον Αρμένιο (β. 813–820) και τον ανέβασαν στον θρόνο. Το τάγμα πολέμησε επίσης εναντίον των Βουλγάρων στις μάχες του Βουλγαρόφυγου το 896 και του Αχελώου το 917, που και οι δύο έληξαν με βαριές ήττες. Στην εκστρατεία εναντίον του εμιράτου της Κρήτης το 949, το τάγμα συμμετείχε με περισσότερους από 700 άνδρες. Το 958, οι Εξκουβίτορες συμμετείχαν στην απώθηση μίας επιδρομής των Μαγιάρων.