公元998年的英吉沙大戰，幾乎使喀喇汗王朝的根基毀於一旦。在這般危難之際，歷史把振興王朝的利劍交到了玉素甫·卡迪爾汗手中。玉素甫是阿里·阿爾斯蘭汗的堂侄，即在公元991年配合阿里·阿爾斯蘭汗進軍薩曼王朝，而後於993年返回喀什噶爾途中病死的王朝副汗哈龍的長子。公元996年，當阿里·阿爾斯蘭汗率軍東救喀什噶爾後，玉素甫便以戰功卓著的王族貴胄身份接手了西部戰區事務，留守在撒馬爾罕一帶，同時喀喇汗王朝在這裡駐守了一支強大的軍隊。他與阿里·阿爾斯蘭汗之子艾合買提·阿里聯手，在穩定河中局勢和開拓王朝西疆的大業中做出了可觀的努力。
而現在，玉素甫·卡迪爾汗登上了汗國的王位，繼承了前兩代帕迪沙們渴望征服于闐的宏偉政治理想。為光先帝之遺德，以宏汗國之志氣，卡迪爾汗毅然率領鎮守西部的最精銳部隊向于闐人發動新的戰役，儘管此時的于闐人在勝利的喜悅之中士氣高漲，但視死如歸的喀喇汗人在激昂的歌聲與樂聲中奮勇前行，士皆瞋目，發盡上指冠，終已不顧。
公元998年的古爾邦節那天，由玉蘇甫·卡迪爾汗（哈桑·博格拉汗之子）與艾合買提·阿里（阿里·阿爾斯蘭汗之子）所率領的王朝西部大軍徹底擊潰了薩曼王朝殘部，俘虜了該國的末代君主，在布哈拉仇敵昔日的皇宮中舉行了盛大慶典。但就在這喜慶歡呼聲中，卻傳來了王朝大汗阿里的死訊和王都失守的訊息。樂極生悲並未給玉蘇甫·卡迪爾汗帶來驚慌失措，西部戰線的輝煌勝利讓他躊躇滿志；王朝東部的失利，正是天將降大任進而大展雄圖的良機，他深信王朝氣數未盡、中興有日。
阿斯蘭汗戰死的訊息傳到布拉哈，已經徹底殲滅宿敵薩曼王朝的玉素甫·卡迪爾汗成為了喀喇汗王朝的統治者。沒有後顧之憂的喀喇汗王朝，也決心向東方發動有史以來最大的反擊。
經過數十年的戰爭，喀喇汗王朝不僅拿回了舊都怛羅斯，更是透過戰爭奪取了撒馬爾罕。河中地區的前薩曼-波斯勢力歸附到他們麾下，繼承了薩曼王朝巨大的政治與經濟遺產之後，喀喇汗王朝的國力逐漸走向鼎盛。玉素甫·卡迪爾汗遂向伊斯蘭教世界招募志願軍，從花剌子模、河中、呼羅珊募集了大量士兵，南方的突厥伽色尼王朝也派遣了一支部隊。
中亞的阿拉伯步兵
999年，一支由從巴格達、加茲尼、花剌子模等地招募計程車兵向東出發，協助喀喇汗王朝進攻于闐，巴格達方面任命扎蘭丁·穆哈提率領3萬阿巴斯王朝精銳軍隊參加遠征，並賜予他“中國總督”頭銜，以伊瑪目扎法裡·斯迪克為首的來自伊拉克的四大伊瑪目在途中也加入了志願軍的行列，在布哈拉又有布哈拉志願軍的加入，遠征軍翻越帕米爾高原浩浩蕩蕩地開向喀什噶爾，到喀什噶爾之時志願軍數量亦然達14萬之眾。
于闐人也向四方同盟求援，召集來高昌與甘州的回鶻騎兵，吐蕃的騎馬步兵和歸義軍的唐式步兵。雙方在爭奪多年的喀什噶爾城附近展開了對決。這是于闐人的佛教聯軍第一次遭遇陣容完整的波斯-突厥式軍隊。精銳的古拉姆重騎兵佔據整個中央位置，同兩側列陣的阿拉伯-波斯步兵一起，構成了喀喇汗王朝的中央陣線。來自花剌子模、錫斯坦與加茲尼的騎兵部隊則在兩翼列陣，葛邏祿等一些內亞遊牧部落構成前鋒線，卡迪爾汗同自己最精銳的衛隊一起位於全軍身後的預備隊位置。
于闐一邊的佛教聯軍依然按照高仙芝時代留下的唐軍戰術佈陣。于闐軍主力與軍制類同的歸義軍佔據中央陣線。50人為一隊的步兵，以營為單位，組成多個楔形陣，構成了前後兩線佈置。高昌與甘州的回鶻騎兵，分別位於步兵陣線的兩翼。吐蕃人的騎馬步兵則會被用於加強步兵陣線。
高仙芝時代留下的唐軍戰術佈陣
這時，喀喇汗王朝的主力騎兵從中路殺出，衝擊于闐人的步兵陣線。他們頂著于闐步兵射出的弓弩火力，衝鋒到重步兵跟前。但採用雙線佈置的後者，依然可以用預備隊來填補第一條戰線上的空檔。無法得手的河中騎兵，只能暫時撤回己方步兵之間重組。根據典型的唐式軍陣佈置，最精銳的步兵往往會在後方成為包抄對手的奇兵。但隨著兩翼回鶻人的被壓制，他們也就陷入了與喀喇汗朝人鐵器的混戰當中。
身著便裝的于闐武士
喀喇汗的步兵主力，無論是波斯人還是阿拉伯人都非常重視使用弓箭，他們在伴隨騎兵前進時，也以密集火力壓制對面的于闐人。完成重組的古拉姆近衛軍，則反覆衝擊著逐步被削弱的于闐軍陣線。隨著聯軍在戰場的各處被壓制，回鶻騎兵首先退出戰場。來不及逃走的于闐步兵，則開始被汗王朝步騎兵們逐步合圍。巨大的體能消耗與不利的戰場形勢，最終讓聯軍全線崩潰。喀什噶爾城內的于闐軍隊在目睹了主力部隊的覆亡後選擇了投降。喀喇汗聯軍大敗於闐聯軍、收復喀什噶爾，繼而突破庫木特熱瓦提一帶的于闐聯軍軍防線，攻克葉爾羌、葉城，一路劍指于闐城。
面對一路高歌猛進的喀喇汗軍隊，時任於闐王尉遲達摩派出了得力干將託科塔·熱西提與諾可塔·熱西提。二人商議，先安插了五百名斥候放哨在沙漠腹地敵軍必經處。這些先遣部隊在沙漠中挖出大大小小的地洞，蜷縮在地洞中等待敵軍的到來。
卡迪爾汗的先頭部隊由驍勇善戰的買買提·夏克爾帶領，一路上的順風順水和碩碩戰果已使他有些洋洋自得，自認為僅憑几千人就可以將於闐都城拿下。買買提·夏克爾的部隊—路上急行軍，走到于闐哨兵潛伏區域時，因該地離都城于闐不遠，遂下令部隊稍作休息，等待探子回報都城的訊息再做決定。長途跋涉加急行軍使士兵們筋疲力盡，一個個橫七豎八臥躺在沙丘坡上。埋伏的于闐兵見時機已到，於是如同一隻只鮮活的地鼠般從地洞中紛紛探出腦袋迅速爬起，捏起手中的鋼刀直插向敵人。喀喇汗軍頓時慌了手腳，他們萬萬沒想到于闐軍居然可以從地下冒出來。慌亂中於闐首領的長矛直插在了買買提·夏克爾的胸口，頓時鮮血從買買提健壯的胸膛噴湧而出。
但是戰局很快便發生了變化，玉素甫·卡迪爾汗的大軍提前到達了買買提軍隊的休息地。大軍包圍了只剩三百多人的于闐兵。于闐士兵決定與喀喇汗人決一死戰，人多勢眾的喀喇汗軍隊很快殲滅了于闐人。卡迪爾汗下令將買買提·夏克爾安葬在他戰死的地方，並給這地方取名叫庫木拉巴特（意為沙漠驛站，位於今皮山縣皮亞勒瑪以北）。
據傳，買買提·夏克爾死後，從他被鋼刀戳穿的胸膛中飛出了一對鴿子，那場戰役中雙方血流成河，損失慘重，要從遍野的屍體中找出喀喇汗人的遺體是非常困難的。但是一種神奇的力量可以識別——鴿子，鴿子們指明瞭喀喇汗人的遺體，好讓他們都能得到安葬。人們在戰場附近的一佛教寺廟遺址上修建了一座麻扎，並飾以大量旗杆、犛牛尾巴、頭蓋骨和獸皮等，以紀念這場戰爭中的犧牲者。為了紀念鴿子們在識別與安葬汗朝人遺體時作出的貢獻，人們在麻扎旁建了一座鴿房，如今的買買提•夏克爾麻扎棲息著近千隻鴿子，每當商旅或遊客接近此地時，鴿群會飛到他們身邊來迎接他們，人們也會給鴿群補充食物，因此買買提·夏克爾麻扎也被人們稱作鴿子麻扎。
