De wortels van Uzes zijn terug te voeren tot de staat Oghuz Yabgu (750-1055), gelegen ten oosten van de Kaspische Zee.Oghuz State was de buurman van de Khazar Khaganate in het westen en noorden van de Kaspische Zee.De betrekkingen tussen Oghuz en Khazar waren niet stabiel.Oghuz State was soms een bondgenoot en soms een vijand van de machtige Khazar Khaganate.In de 10e eeuw vocht een groep Oghuz-mensen in het Khazar-leger.(Dukak, de vader van Seljuk was een van hen.) Ze vochten voornamelijk tegen Pechenegs, een rivaliserend Turks volk.Nadat de Khazar Khaganate uiteenviel, moesten ze naar het westen trekken vanwege de invallen van Kypchaks vanuit het oosten.In 1054 vestigden ze zich rond de rivier de Dnjepr.Vijf jaar later werden ze echter verslagen door het Kievse Rijk .Ze trokken verder naar het westen naar de rivier de Donau, waar ze in 1065 werden afgestoten door hun oude vijand, de Pechenegs. Na 1065 brachten ze hulde aan het Byzantijnse rijk en de Russische prinsen.De meesten van hen bekeerden zich tot het christendom .Ze dienden als soldaten in het Byzantijnse rijk.Tijdens de slag om Manzikert tussen de Byzantijnen en de Seltsjoeken in 1071 dienden ze in de rechterflank van het Byzantijnse leger.Volgens sommige verhalen wisselden ze echter van kant en droegen ze bij aan de overwinning van de Seltsjoeken.