Røttene til Uzes kan spores tilbake til Oghuz Yabgu State (750-1055) som ligger øst for Det Kaspiske hav.Oghuz-staten var naboen til Khazar Khaganate i vest og nord for Det kaspiske hav.Forholdet mellom Oghuz og Khazar var ikke stabilt.Oghuz State var noen ganger en alliert og noen ganger en fiende av det mektige Khazar Khaganate.På 1000-tallet kjempet en gruppe Oghuz-folk i Khazar-hæren.(Dukak, faren til Seljuk var en av dem.) De kjempet hovedsakelig mot Pechenegs, et rivaliserende tyrkisk folk.Etter at Khazar Khaganate gikk i oppløsning, måtte de flytte vestover på grunn av Kypchaks-raid fra øst.I 1054 slo de seg ned rundt elven Dnepr.Men fem år senere ble de beseiret av Kievan Rus .De flyttet videre vestover til elven Donau hvor de ble frastøtt av sin gamle fiende Pechenegene i 1065. Etter 1065 hyllet de det bysantinske riket og de russiske fyrstene.De fleste av dem konverterte til kristendommen .De tjenestegjorde som soldater i det bysantinske riket.Under slaget ved Manzikert mellom bysantinerne og seljukkerne i 1071 tjenestegjorde de i høyre flanke av den bysantinske hæren.Men ifølge noen beretninger byttet de side og bidro til Seljuks-seieren.