Die Aufstellung der illyrischen Armee war wohl die Reaktion auf den endgültigen Zusammenbruch der Grenzsicherung am oberen und mittleren Donaulimes. Flavius Constantius musste um 420 n. Chr. alle noch verfügbaren Truppen zusammenziehen, um so die schweren Verluste des weströmischen Heeres auszugleichen, die es in den Kämpfen nach den Barbareneinfällen von 406 erlitten hatte. Da aus Geldmangel keine neuen Soldaten angeworben werden konnten, zog man die meisten dafür benötigten Einheiten aus den "Limitanei" heraus und beförderte sie kurzerhand zu "Comitatenses". In den Reihen der neuen Feldarmee befanden sich u. a. zwei Einheiten Lanzenwerfer, die zuvor in "Lauriacum" und "Comagena" stationiert waren. Trotz der späteren Abtretung der pannonischen Provinzen an Attila durch Aetius hat das Amt des "Comes Illyrici" wohl auch noch in der Mitte des 5. Jahrhunderts bestanden. Beim antiken Chronisten Priscos wird ein Mann namens Romulus aus Poetovio genannt, der als Mitglied einer Delegation hochrangiger Würdenträger 448 n. Chr., im Auftrag des Aetius, zu Verhandlungen an den Hof des Hunnenkönigs entsandt wird. Da Priscus auch erwähnt, dass Gesandtschaften überwiegend von den Heerführern der an das Hunnenreich angrenzenden Regionen standen, begleitet wurden, ist es möglich, dass Romulus das Amt des illyrischen Comes bekleidet hat.