Le radici di Uzes possono essere fatte risalire allo stato di Oghuz Yabgu (750-1055) situato a est del Mar Caspio.Lo stato di Oghuz era il vicino del Khazar Khaganate a ovest ea nord del Mar Caspio.Le relazioni Oghuz-Khazar non erano stabili.Lo stato di Oghuz era talvolta un alleato e talvolta un nemico del potente Khazar Khaganate.Nel X secolo un gruppo di Oghuz combatté nell'esercito Khazar.(Dukak, il padre di Seljuk era uno di loro.) Combatterono principalmente contro i Pecheneg, un popolo turco rivale.Dopo la disintegrazione del Khazar Khaganate, dovettero spostarsi a ovest a causa delle incursioni dei Kypchak da est.Nel 1054 si stabilirono intorno al fiume Dnepr.Tuttavia, cinque anni dopo furono sconfitti dai Kievan Rus .Si spostarono ulteriormente a ovest verso il fiume Danubio, dove furono respinti dal loro vecchio nemico, i Pecheneg, nel 1065. Dopo il 1065 resero omaggio all'impero bizantino e ai principi russi.La maggior parte di loro si convertì al cristianesimo .Hanno servito come soldati nell'impero bizantino.Durante la battaglia di Manzikert tra bizantini e selgiuchidi nel 1071 prestarono servizio nel fianco destro dell'esercito bizantino.Tuttavia, secondo alcuni resoconti, cambiarono schieramento e contribuirono alla vittoria dei Selgiuchidi.