Hunerne dukket første gang opp i Europa på 300-tallet. De dukket opp nord for Svartehavet en gang rundt 370. Hunerne krysset elven Volga og angrep alanerne, som de deretter underkastet. Jordanes rapporterte at hunerne var på denne tiden ledet av en Balamber, men moderne historikere stiller spørsmålstegn ved dennes eksistens, og ser isteden en invasjon av gotere for å forklare hvem som beseiret alanerne. Denis Sinor har derimot ment at om Balamber eksisterte, kan han ha vært en høvding av en mindre fraksjon av hunere ettersom Vithimiris benyttet seg av huniske leiesoldater mot ham, noe som antyder en mangel på enhet blant hunerne. Sinor siterer også Ammianus' uttalelse at hunerne «er ikke underlagt noen konge», noe som også kaster tvil over Balambers påståtte status som konge.