Ingen herulere er nevnt i angelsaksiske, frankiske eller norrøne krøniker, og hadde de opphav i Norden, var det under et annet navn. Gallienus' seier i slaget ved Nestos var basert på keiserens nye mobile kavaleri; men overgivelsen var betinget av at Naulobatus som den første «barbar» vi vet om, mottok keiserlige insignier av romerne, og dermed rang av romersk konsul. Det er svært trolig at de overvundne herulerne deretter gikk inn i den romerske hærstyrken. Dette slaget sikret Marcus Aurelius Claudius tilnavnet «Gothicus». En vestlig fraksjon av herulerne ble omtalt ved Rhinens munning i 289.