Da Ermanariks østgotiske kongedømme ble erobret av hunerne en gang rundt 375, ble herulerne underlagt hunerne. Først etter hunernes undergang i 454 ble herulerne i stand til å skape sitt eget kongerike i det sørlige Slovakia ved elvene Morava og Tisza.