カラハン朝
840年にモンゴル高原のウイグル国家が崩壊した後、カラハン朝の勢力が台頭する。ウイグル国家を構成していたテュルク諸部族は中国、チベット、中央アジアに移動し、そのうち15の部族はセミレチエ地方を支配するカルルク族の元に逃走した。
カラハン朝の王統の起源は明らかになっておらず、様々な説が挙げられている。ウクライナの学者Omeljan Pritsakはカラハン朝の起源をウイグル、トルクマン、カルルク、チギル、ヤグマー、カルルク・ヤグマー混合、突厥の7に分類し、カラハン朝の起源をウイグル国家崩壊後に独立したカルルクの部族連合と推定した。突厥起源説では、突厥の支配支族の一つである阿史那氏の末裔が「カガン」を称し、タラス、イリ河谷、カシュガルに至る地域に新たな部族連合を形成したと説明されている。カルルクを王朝の起源とする説では亡命者を受け入れたカルルクの集団がやがてカラハン国家に変貌したと説明され、カルルクの指導者であるキュル・ビルゲ(ビルゲ・キュル・カドゥル)、キュル・ビルゲの孫サトゥクのいずれかを王朝の創始者と見なしている。創始者のキュル・ビルゲの時代に、それまでカルルクが本拠地としていたスイアブからベラサグンに本拠地を移したと考えられている。
キュル・ビルゲの子バズルは大ハン(アルスラン・ハン)としてベラサグンを支配し、バズルの弟オグウルチャクは小ハン(ボグラ・ハン)としてタラスを支配した。
960年頃にサトゥクの子ムーサーはベラサグンの大ハンを破り、仏教国である于闐(ホータン)を攻撃した。ムーサーはカシュガルを本拠地に定め、それまでの大ハンの都であるベラサグンを副都に降格し、兄弟のスライマーンをベラサグンの小ハンに任命した。于闐は同じ仏教国である天山ウイグル王国、吐蕃と同盟を結んで優位に立ち、969年9月に于闐の攻撃を受けたカラハン朝の君主Tazik Tsun Hienはカシュガルを放棄して逃走し、多くの財宝と捕虜が于闐の手に渡った。
サトゥクの孫の時代には、ムーサーの子アリーが国家の東部を支配するアルスラン・ハン、スライマーンの子ハサン(ハールーン)が西部を支配するボグラ・ハンの地位にあり、サーマーン朝が支配するマー・ワラー・アンナフルに侵入した。992年にハサンはマー・ワラー・アンナフルの中心都市ブハラとサマルカンドを占領するが、ハサンはカシュガルへの帰還中に没し、サーマーン朝はブハラを回復する。996年に締結した条約によってカラハン朝はサーマーン朝からザラフシャーン盆地北部地域を獲得し、999年にアリーの子ナスル・アルスラン・イリク・ハンがブハラを占領し、サーマーン朝を滅ぼした。
998年に大ハンのアリーが于闐との戦争で落命し、カシュガルは仏教徒の反乱に乗じた于闐軍によって占領される。