Корените на Uzes могат да бъдат проследени до държавата Oghuz Yabgu (750-1055), разположена на изток от Каспийско море.Държавата Огуз беше съсед на Хазарския каганат на запад и север от Каспийско море.Огузо-хазарските отношения не бяха стабилни.Огузката държава понякога е била съюзник, а понякога и враг на мощния Хазарски каганат.През 10-ти век група огузци се бият в хазарската армия.(Дукак, бащата на Селджук, беше един от тях.) Те воюваха главно срещу печенегите, съперничещ тюркски народ.След като Хазарският каганат се разпадна, те трябваше да се преместят на запад поради набезите на кипчаците от изток.През 1054 г. те се заселили около река Днепър.Но пет години по-късно те са победени от Киевска Рус .Те се придвижват на запад към река Дунав, където са отблъснати от стария си враг печенегите през 1065 г. След 1065 г. те отдават почит на Византийската империя и руските князе.Повечето от тях приеха християнството .Те са служили като войници във Византийската империя.По време на битката при Манцикерт между византийците и селджуките през 1071 г. те служат на десния фланг на византийската армия.Въпреки това според някои разкази те смениха страните и допринесоха за победата на селджуките.