Akar Uzes dapat ditelusuri kembali ke Negara Bagian Oghuz Yabgu (750-1055) yang terletak di sebelah timur Laut Kaspia.Negara Bagian Oghuz adalah tetangga Khazar Khaganate di barat dan utara Laut Kaspia.Hubungan Oghuz-Khazar tidak stabil.Negara Bagian Oghuz terkadang menjadi sekutu dan terkadang musuh dari Khazar Khaganate yang kuat.Pada abad ke-10 sekelompok orang Oghuz bertempur di pasukan Khazar.(Dukak, ayah Seljuk adalah salah satunya.) Mereka berperang terutama melawan Pecheneg, saingan orang Turki.Setelah Khazar Khaganate hancur, mereka harus pindah ke barat karena serangan Kypchaks dari timur.Pada 1054 mereka menetap di sekitar sungai Dnieper.Namun lima tahun kemudian mereka dikalahkan oleh Kievan Rus .Mereka selanjutnya pindah ke barat ke sungai Danube di mana mereka dipukul mundur oleh musuh lama mereka Pecheneg pada 1065. Setelah 1065 mereka memberi penghormatan kepada Kekaisaran Bizantium dan para pangeran Rusia.Sebagian besar dari mereka masuk Kristen .Mereka bertugas sebagai tentara di Kekaisaran Bizantium.Selama pertempuran Manzikert antara Bizantium dan Seljuk pada tahun 1071 mereka bertugas di sayap kanan tentara Bizantium.Namun menurut beberapa catatan mereka berpindah pihak dan berkontribusi pada kemenangan Seljuk.