Die Wurzeln von Uzes lassen sich bis in den Oghuz-Yabgu-Staat (750-1055) zurückverfolgen, der östlich des Kaspischen Meeres liegt.Der Oghuz-Staat war der Nachbar des Khazar Khaganate im Westen und Norden des Kaspischen Meeres.Die Beziehungen zwischen Oghusen und Chasaren waren nicht stabil.Der Oghuz-Staat war manchmal ein Verbündeter und manchmal ein Feind des mächtigen Khazar Khaganate.Im 10. Jahrhundert kämpfte eine Gruppe Oghusen in der Khazar-Armee.(Dukak, der Vater der Seldschuken, war einer von ihnen.) Sie kämpften hauptsächlich gegen die Petschenegen, ein rivalisierendes türkisches Volk.Nach dem Zerfall des Khazar Khaganate mussten sie wegen Kypchaks-Überfällen aus dem Osten nach Westen ziehen.Im Jahr 1054 ließen sie sich am Fluss Dnjepr nieder.Fünf Jahre später wurden sie jedoch von der Kiewer Rus besiegt.Sie zogen weiter nach Westen bis zur Donau, wo sie 1065 von ihrem alten Feind, den Petschenegen, zurückgeschlagen wurden. Nach 1065 huldigten sie dem Byzantinischen Reich und den russischen Fürsten.Die meisten von ihnen konvertierten zum Christentum .Sie dienten als Soldaten im Byzantinischen Reich.Während der Schlacht von Manzikert zwischen den Byzantinern und den Seldschuken im Jahr 1071 dienten sie in der rechten Flanke der byzantinischen Armee.Einigen Berichten zufolge wechselten sie jedoch die Seite und trugen zum Sieg der Seldschuken bei.