Os herulos orientals fuoron vencitos por Claudio II en l'anyo 269 a man de Naissus y esdevinioron federatos. Fuoron sozmesos por os ostrogodos en tiempos de Hermanarico y dimpués por os hunnos. Dimpués d'a muerte d'Atila esdevinioron un pueblo independient establito en a plana danubiana que guarniba de mercenarios a los exercitos barbaros de l'Imperio Román d'Occident. Odoacro, qui deposó a lo zaguer emperador román teneba mercenarios herulos.