5世紀頃、フンの王宗主下の国の王が居住し始めた。6世紀頃、東ローマ帝国と、突厥宗主下のハザールが進出し、、第三次ペルソ・テュルク戦争を行なった。7世紀の中頃、西突厥が衰退してハザール・カガン国が独立し、アラブ・ハザール戦争（642年 - 799年）を行なった。