وقد وصل الخَزَر إلى منطقة الفولجا والقوقاز من أقصى الشرق في تاريخ غير معروف، وإن كان آرثر كوستلر يذكر نقلاً عن برسكس، رسول الإمبراطور البيزنطي لقبائل اليهود في القرن السادس الميلادي، أن الخَزَر ظهروا على المسرح الأوربي حوالي منتصف القرن الخامس الميلادي باعتبارهم شعباً خاضعاً لسيادة قبائل الهون. ويمكن أن يُعتبروا هم والمجر وغيرهم من القبائل نسل قبيلة أتيلا زعيم البرابرة الشهير. وتُطلق التواريخ الروسية المعاصرة على الخَزَر مصطلح «الأوجاريين البيض» ، مقابل «الأوجاريين السود» ،وهم الهنغار أو المجريون. وقد أدى موت أتيلا إلى ظهور فراغ كبير وهو ما يسر عملية ظهور الخزر باعتبارهم قوة فى المنطقة التى شغلوها، فقاموا بصهر واستيعاب وقهر بعض القبائل التركية الأخرى، ثم هزموا البلغار فى نهاية الأمر واضطروهم إلى الهجرة.
ولكن، قبل استقلال الخزر الكامل فى المملكة، كان الخزر يشكلون جزءاً مما كان يسمى الإمبراطورية التركية الغربية أو المملكة التركية أو جزء من أتراك التركستان، وكانوا يشكلون اتحاد قبائل تخضع لحاكم واحد هو الخاقان، أو الكاجان. ويقال إن الخزر ساروا مع سنجيبو، أول خاقانات الأتراك الغربيين، ضد إحدى القلاع الساسانية الفارسية. وقد استمرت المملكة التركية مدة قرن (٥٥٠ - ٦٥٠) ، وأصبحت كلمة "تركي" بعد ذلك تشير إلى الأتراك وحسب دون الشعوب التركية الأخرى.