ریشه های اوز را می توان به ایالت اوغوز یابگو (750-1055) واقع در شرق دریای خزر جستجو کرد.ایالت اوغوز همسایه خاقانات خزر در غرب و شمال دریای خزر بود.روابط اوغوز و خزر پایدار نبود.ایالت اوغوز گاه متحد و گاه دشمن خاقانات قدرتمند خزر بود.در قرن دهم میلادی گروهی از مردم اوغوز در ارتش خزر می جنگیدند.(دوکک، پدر سلجوقی یکی از آنها بود.) آنها عمدتاً با پچنگ ها، یک قوم رقیب ترک، جنگیدند.پس از متلاشی شدن خاقانات خزر، به دلیل حملات کیپچاک ها از شرق، مجبور شدند به سمت غرب حرکت کنند.در سال 1054 آنها در اطراف رودخانه دنیپر ساکن شدند.اما پنج سال بعد آنها توسط کیوان روس شکست خوردند.آنها بیشتر به سمت غرب به سمت رودخانه دانوب حرکت کردند، جایی که در سال 1065 توسط دشمن قدیمی خود Pechenegs عقب رانده شدند. پس از 1065 آنها به امپراتوری بیزانس و شاهزادگان روسیه ادای احترام کردند.اکثر آنها به مسیحیت گرویدند.آنها به عنوان سرباز در امپراتوری بیزانس خدمت می کردند.در جریان نبرد مانزیکرت بین بیزانسیان و سلجوقیان در سال 1071، آنها در جناح راست ارتش بیزانس خدمت کردند.با این حال، بر اساس برخی روایت‌ها، طرفین را تغییر دادند و در پیروزی سلجوقیان سهیم شدند.