Akar Uzes boleh dikesan kembali ke Negeri Oghuz Yabgu (750-1055) yang terletak di sebelah timur Laut Caspian.Negeri Oghuz adalah jiran Khazar Khaganate di barat dan utara Laut Caspian.Hubungan Oghuz-Khazar tidak stabil.Negara Oghuz kadangkala bersekutu dan kadangkala musuh Khazar Khaganate yang berkuasa.Pada abad ke-10 sekumpulan orang Oghuz berperang dalam tentera Khazar.(Dukak, bapa Seljuk adalah salah seorang daripada mereka.) Mereka berperang terutamanya menentang Pechenegs, orang Turki yang bersaing.Selepas Khazar Khaganate hancur, mereka terpaksa bergerak ke barat kerana serbuan Kypchaks dari timur.Pada tahun 1054 mereka menetap di sekitar sungai Dnieper.Bagaimanapun lima tahun kemudian mereka dikalahkan oleh Kievan Rus .Mereka selanjutnya bergerak ke barat ke sungai Danube di mana mereka telah dihalau oleh musuh lama mereka iaitu Pechenegs pada tahun 1065. Selepas 1065 mereka memberi penghormatan kepada Empayar Byzantine dan putera-putera Rusia.Kebanyakan mereka memeluk agama Kristian .Mereka berkhidmat sebagai tentera di Empayar Byzantine.Semasa pertempuran Manzikert antara Byzantine dan Seljuk pada tahun 1071 mereka berkhidmat di sayap kanan tentera Byzantine.Walau bagaimanapun, menurut beberapa akaun mereka bertukar pihak dan menyumbang kepada kemenangan Seljuk.