Men romernes suksess var avhengig av omfattende organisering og struktur i imperiet. Da dette først begynte å svikte, begynte også hæren snart å kollapse. Hestefolkene fra steppene hadde heller ikke sluttet å rykke frem siden hestene ble sterkere, buene mer dødelige og rideutstyret mer effektivt. Fra det 4. århundre og fremover begynte kavaleriet i økende grad å ta over fra tungt infanteri som ryggraden i den romerske hær. Den lange overgangen fra infanteri til kavaleri var da langt fremskredet til det punktet hvor det var infanteriet som støttet kavaleriet, ikke kavaleriet som støttet infanteriet slik det hadde vært i århundrer.