Herulų karalius ar veikiau po Odoakro valdęs vadas Rudolfas neapdairiai pradėjo kariauti su jo tautiečio vadovaujamais longobardais, kurie dar 493 metais juos visiškai sumušė. Tad herulams neliko nieko kito, kaip tik išsikraustyti iš šių žemių. Jie pasistūmėjo žemyn Dunojumi, ramiai perėjo gepidų kraštą ir pasidavė Rytų imperatoriaus globai.