Im Jahr 840 wurde der Staat der Karakhaniden gegründet, der erste Staat, dessen offizielle Sprache Türkisch war. Die Karakhaniden traten ab dem Jahr 950 (zur Herrschaftszeit des Satuk Bugra Khan [gest. 955]) zum Islam über. Sie lebten zwischen 992 und 1124 in Bukhara und Ostturkestan. 1212 wurden sie von den Ghaznawiden besiegt, und ihr Reich zerfiel.