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