Rrënjët e Uzes mund të gjurmohen në shtetin Oghuz Yabgu (750-1055) që ndodhet në lindje të Detit Kaspik.Shteti Oghuz ishte fqinji i Khaganat Khazar në perëndim dhe në veri të Detit Kaspik.Marrëdhëniet Oghuz-Khazar nuk ishin të qëndrueshme.Shteti Oghuz ishte herë një aleat dhe nganjëherë një armik i Khazar Khaganate të fuqishëm.Në shekullin e 10-të, një grup njerëzish Oghuz luftuan në ushtrinë Khazare.(Dukak, babai i Selxhukut ishte njëri prej tyre.) Ata luftuan kryesisht kundër Peçenegëve, një popull rival turk.Pas shpërbërjes së Khazar Khaganate, ata duhej të lëviznin në perëndim për shkak të sulmeve të Kypchaks nga lindja.Në 1054 ata u vendosën rreth lumit Dnieper.Megjithatë pesë vjet më vonë ata u mundën nga Kievan Rus .Ata u zhvendosën më tej në perëndim drejt lumit Danub ku u zmbrapsën nga armiku i tyre i vjetër Peçenegët në vitin 1065. Pas vitit 1065 ata i bënë homazhe Perandorisë Bizantine dhe princave rusë.Shumica e tyre u konvertuan në krishterim .Ata shërbyen si ushtarë në Perandorinë Bizantine.Gjatë betejës së Manzikert midis bizantinëve dhe selxhukëve në 1071 ata shërbyen në krahun e djathtë të ushtrisë bizantine.Megjithatë, sipas disa rrëfimeve, ata ndërruan anë dhe kontribuan në fitoren e selxhukëve.