Οι ρίζες του Uzes μπορούν να εντοπιστούν στην πολιτεία Oghuz Yabgu (750-1055) που βρίσκεται στα ανατολικά της Κασπίας Θάλασσας.Το κράτος Oghuz ήταν ο γείτονας του Khazar Khaganate στα δυτικά και βόρεια της Κασπίας Θάλασσας.Οι σχέσεις Oghuz-Khazar δεν ήταν σταθερές.Το κράτος Oghuz ήταν άλλοτε σύμμαχος και άλλοτε εχθρός του ισχυρού Khazar Khaganate.Τον 10ο αιώνα μια ομάδα Ογκούζ πολέμησε στον στρατό των Χαζάρων.(Ο Dukak, ο πατέρας των Σελτζούκων ήταν ένας από αυτούς.) Πολέμησαν κυρίως ενάντια στους Πετσενέγους, έναν αντίπαλο τουρκικό λαό.Μετά τη διάλυση του Χαζάρ Χαγανάτου, αναγκάστηκαν να μετακινηθούν δυτικά λόγω των επιδρομών των Κυπτσάκων από τα ανατολικά.Το 1054 εγκαταστάθηκαν γύρω από τον ποταμό Δνείπερο.Ωστόσο, πέντε χρόνια αργότερα ηττήθηκαν από τους Ρως του Κιέβου .Περαιτέρω κινήθηκαν δυτικά προς τον ποταμό Δούναβη όπου απωθήθηκαν από τον παλιό τους εχθρό τους Πετσενέγους το 1065. Μετά το 1065 απέτισαν φόρο τιμής στη Βυζαντινή Αυτοκρατορία και στους Ρώσους πρίγκιπες.Οι περισσότεροι από αυτούς ασπάστηκαν τον Χριστιανισμό .Υπηρέτησαν ως στρατιώτες στη Βυζαντινή Αυτοκρατορία.Κατά τη μάχη του Μαντζικέρτ μεταξύ Βυζαντινών και Σελτζούκων το 1071 υπηρέτησαν στη δεξιά πλευρά του βυζαντινού στρατού.Ωστόσο, σύμφωνα με ορισμένες μαρτυρίες άλλαξαν πλευρά και συνέβαλαν στη νίκη των Σελτζούκων.