カラハン朝
当初カラハン朝とガズナ朝との関係は良好で、ナスルとガズナ朝のスルターン・マフムードの娘との婚姻が進められていた。しかし、カラハン朝はガズナ朝を成り上がり者の国と蔑視し、ペルシア・インドを抑えるマフムードもカラハン朝を野蛮な国と見なし、またカラハン朝からの攻撃を警戒していた。1006年にマフムードがインドに出征した際、ナスルは隙を突いてホラーサーン地方に侵入し、ホータンのユースフの援軍を得てバルフ、ニーシャープールを略奪した。1008年1月にナスルはバルフ近郊のシャルヒヤーンの戦闘でマフムードに敗れ、撤退する。1025年にマフムードがナスルの子アリーの支配化に置かれていたマー・ワラー・アンナフルに侵入した際、カシュガルの支配者の地位を継いだユースフはマフムードと連合して西カラハン朝を攻撃した。1026年にアリーはブハラ、サマルカンドをガズナ朝から奪回したが、1032年にはマフムードの子マスウードによって一時的にブハラを占領された。