Uzes rødder kan spores tilbage til Oghuz Yabgu State (750-1055) beliggende øst for Det Kaspiske Hav.Oghuz-staten var nabo til Khazar Khaganate i den vestlige og nordlige del af Det Kaspiske Hav.Oghuz-Khazar-forbindelserne var ikke stabile.Oghuz-staten var nogle gange en allieret og nogle gange en fjende af det magtfulde Khazar Khaganate.I det 10. århundrede kæmpede en gruppe Oghuz-folk i Khazar-hæren.(Dukak, Seljuks far var en af ​​dem.) De kæmpede hovedsageligt mod Pechenegs, et rivaliserende tyrkisk folk.Efter at Khazar Khaganatet gik i opløsning, måtte de flytte mod vest på grund af Kypchaks-angreb fra øst.I 1054 bosatte de sig omkring Dnepr-floden.Men fem år senere blev de besejret af Kievan Rus .De bevægede sig yderligere mod vest til Donau-floden, hvor de blev slået tilbage af deres gamle fjende Pechenegerne i 1065. Efter 1065 hyldede de det byzantinske imperium og de russiske fyrster.De fleste af dem konverterede til kristendommen .De tjente som soldater i det byzantinske rige.Under slaget ved Manzikert mellem byzantinerne og seljukkerne i 1071 tjente de i højre flanke af den byzantinske hær.Men ifølge nogle beretninger skiftede de side og bidrog til Seljuks-sejren.