Rundt 509 ble herulerne som var bosatt i Ungarn, fordrevet av et annet germansk folk, langobardene. Prokopios beretter at etter dette nederlaget krysset noen av dem Donau inn i Romerriket, mens en del av stammens elite dro tilbake til «Thule» (dvs Skandinavia). Underveis passerte de slavernes og deretter danenes land, før de krysset havet og slo seg ned blant gøterne (). Han tilføyer at senere generasjoner av herulere som fortsatt bodde ved Donau, lyktes med å hente en ny konge til seg på 540-tallet.