Přibližně na začátku 3. století n. l. opustili Jutsko a rozdělili se na dvě skupiny, tzv. západní Heruly a větší část Herulů putující na východ. Tito východní se usadili na pobřeží Černého moře a postupně se sblížili s Ostrogóty. Byli součástí Hunské říše a bojovali na její straně v bitvě na Katalaunských polích. V 5. století sídlili na území jihozápadního Slovenska, a v přilehlých oblastech Rakouska, Maďarska a Moravy, kde nejdříve uplatňovali svoji převahu nad Langobardy, ale posléze od nich byli poraženi. Část Herulů se potom vydala zpět do Skandinávie, a část se smísila s obyvatelstvem okolních zemí.