Después del año 476, otros hérulos sirven en el ejército de Teodorico el Grande, integrándose a los ostrogodos, a los que el emperador de Oriente, Zenón, había encargado recuperar Italia, entonces en las manos de los mercenarios bárbaros de Odoacro.