در سال ۴۸۲ ق، قراخانیان (آل افراسیاب) که از سال ۳۹۵ ق، بر ماوراءالنهر (فرارود) حکومت داشتند، ناگزیر به اطاعت از سلطان ملکشاه سلجوقی (حک: ۴۸۵-۴۶۵ق) شدند