Az uzek gyökerei a Kaszpi-tengertől keletre fekvő Oghuz Yabgu államhoz (750-1055) vezethetők vissza.Oghuz állam a Kazár Kaganátus szomszédja volt a Kaszpi-tenger nyugati és északi részén.Az oguz-kazár kapcsolatok nem voltak stabilak.Oguz állam néha szövetségese, néha ellensége volt a hatalmas Kazár Kaganátusnak.A 10. században oguzok egy csoportja harcolt a kazár hadseregben.(Dukak, szeldzsuk apja is közéjük tartozott.) Főleg a besenyők, a rivális török ​​nép ellen harcoltak.Miután a Kazár Kaganátus felbomlott, nyugatra kellett költözniük a keletről érkező kipcsakok portyázása miatt.1054-ben a Dnyeper folyó körül telepedtek le.Öt évvel később azonban vereséget szenvedtek a Kijevi Rusztól .Tovább vonultak nyugat felé a Dunához, ahol 1065-ben régi ellenségük, a besenyők visszaverték őket. 1065 után hódoltak a Bizánci Birodalomnak és az orosz fejedelmeknek.Legtöbbjük áttért a keresztény hitre .Katonaként szolgáltak a Bizánci Birodalomban.1071-ben a bizánciak és a szeldzsukok közötti manzikerti csatában a bizánci hadsereg jobb szárnyában szolgáltak.Egyes beszámolók szerint azonban oldalt váltottak, és hozzájárultak a szeldzsukok győzelméhez.