Az oguz törzsek a Kr. utáni VI. században tűnnek fel az Első Türk Birodalom (552-630) alávetett népei között. A kínai források "kilenc törzs" (tokuz oguz) néven emlegetik őket. Ekkor a Türk Birodalom északi részén, az Altaj-hegység és a Bajkál között éltek; központjuk feltehetően a Szelenga völgyében volt. Az oguz - és a velük rokon ujgur - törzsek a kinaiak által tielőnek nevezett nagy törzsi csoportosulás keleti ágát alkották és viszonylagos különállóságukat a türk fennhatóság alatt is megőrizték. A kínai függőséget lerázó Elteris kagán (682-691) a 744-ig fennálló Második Türk Birodalom megalapítója öt hadjáratot vezetett az oguzok ellen, akik csak nagy harcok árán hódoltak be. A Második Türk Birodalom bukása után az oguz törzsek nyugat- és délnyugat, a Balhas-tó és az Iszik-köl vidékére, majd az Aral-tótól északra fekvő sztyepvidékre vonultak. A Számánida Emírség 893-ban megtámadta az oguzok nyugati törzsszövetségesét az úzokat, akik a besenyők szállásterületét elfoglalva azt a IX. század végi népvándorlást indították el, amely végül is a magyar honfoglaláshoz vezetett. Az oguzok többsége keleten maradt, majd más népekkel szövetségben, 1071-ben legyőzte a bizánci hadsereget. Az oguzok nyugati ágát a Bíborbanszületett Konsztantín Besenyőország, Kazária és Alánia szomszédságában írja le, mint bizánc szövetségesét, akik később a kijevi fejedelem oldalán a volgai bolgárok ellen harcoltak. Szállásterületük egyre csökkent; 1060 körül már a Bug és Szeret között, majd az 1064-1065-ös balkáni hadjárat után a Kijevi és Perejaszlávi Fejedelemség déli határvidékén találjuk őket. Ottani utódaik -, mintegy 300 000-en - a mai Moldovai Köztársaság területén élő gagauzok. Az 1060-1070-es években kisebb csoportokban az Al-Duna mentére és Erdélybe is beköltöztek. Krónikásaink feltehetően a "fekete kunok" néven írták le őket a kun-kipcsak "fehér-kun" törzsekkel szembeni megkülönböztetésül.