Prokopios forteller at keiser Anastasios ga herulerne lov til å bosette seg i Illyria. Marcellinus skrev at «romerne» (dvs. bysantinerne) lot dem slå seg ned i avfolkede «land og byer» i Moravia (Mähren), nær Singidunum (Beograd). Dette ble gjort «på Anastasius Cæsars befaling» en gang mellom 29. juni og 31. august 512.