Déiotaros leva une armée et l'entraina grâce aux conseils des Romains. En 48 av. J.-C., elle comprenait fantassins et cavaliers. Cicéron écrivit qu'elle était divisée en trente cohortes, ce qui était à peu près équivalent à trois légions romaines de l'époque. Cette force soutint les Romains lors de leurs guerres contre le roi Mithridate VI du Pont, et contribua à la victoire romaine dans la Troisième guerre de Mithridate.