Коло 940 года племена Тянь-Шаня захватили Баласагун и, свергнув карлукского кагана, положили начало новой династии. Один из первых правителей нового государства — Сатук Бограхан — принял ислам с именем Абдулкерим и титулом «Карахан» . В 992 глава Караханидского государства бограхан Харун захватил Бухару, в 996—999 его преемник Наср I овладел всем Мавераннахром.
В 992 г. на востоке Караханиды завоевали Хотан, а на западе Бухару. В 999 г. Караханид Наср и правитель династии Газневидов Махмуд окончательно сокрушили государство Саманидов в Средней Азии.
В 992 глава Караханидского государства бограхан Харун захватил Бухару, в 996—999 его преемник Наср I овладел всем Мавераннахром.