Khazarhærene ble ledet av khagan bek og kommandoen ført av underordnede offiserer, kjent som tarkhaner. En berømt tarkhan som det refereres til i arabiske kilder som Ras eller As Tarkhan, ledet en invasjon i Armenia i 758. Hæren besto av blant annet regimenter av muslimske hjelpestyrker kjent som arsiyah, som var utvalgt fra khoresmerne eller alanere. De muslimske regimentene slapp å delta i felttog mot andre muslimer. Tidlige russiske kilder har stundom referert til khazarenes by (på motsatt side av elva Volga fra Atil) som Khvalisy og Kaspihavet for Khvaliskoye.