在這一時期，阿拔斯王朝對各地基本失去了控制，強大的諸侯們割據一方。在中亞，一些帕提亞大貴族的後代，建立了薩曼王朝。這是一個信仰天方教、文化上則屬於波斯的政權。
這個王朝是波斯人藉助天方教，建立政權的第一批嘗試者。中世紀的波斯史學家們，稱之為波斯帝國的再次復興。他們也恢復了對東方的傳教，試圖藉此擴大自己的影響。
在薩曼王朝的東北方向，是回鶻汗國解體後，一些流亡者建立的喀喇汗王朝。這個時候，喀喇汗內部正發生汗位爭奪。大約在954年左右，也就是後周世宗柴榮在位期間，大汗的侄子薩圖克，接受了薩曼王朝傳教士的勸說，皈依了天方教。在薩曼王朝的大力支援下，推翻了叔叔的統治。一般認為，這是突厥語各部接受天方教的開始。
但喀喇汗的動亂，引起了西域城國於闐的注意。趁著動亂的機會，于闐發兵攻打喀喇汗國，佔領了東部首都疏勒鎮。此後雙方連續交戰，城池多次易手。
對喀喇汗國來說，此時的情況頗為不妙。
在東北方向，是遼國。在東方，是高昌回鶻和沙洲歸義軍政權。在東南，是高原上的吐蕃各部。現在連一個綠洲城國，都能在和自己的戰鬥中佔據上風，這幾位就更加惹不起了。
總是在自己的首都，跟別人拉鋸，這也不是長久之計。因此，汗國急切地需要一個新的開拓方向。
從突厥汗國開始，以往的政權，幾乎都是以東方為重心。即使被趕到西域，有雄心的大汗也總是想著打回去。
但接受了天方教，就給了大家一個新思路——既然信了人家的教，那我完全可以加入天方教世界的爭霸，為什麼還要去東方拼命呢？
我打不過於闐，還能打不過你麼？
頓悟的薩圖克汗，當即向著給自己傳教的薩曼王朝發動了戰爭。
薩曼王朝是天方教世界的霸主之一，控制了從中亞兩河流域到波斯本土的大片地區。簡而言之，就是非常有錢。
這次戰爭讓喀喇汗收穫頗豐，就此形成了路徑依賴：東邊吃了虧，也不用怕，去打波斯人找補，很快就能恢復過來。西線的戰爭持續到992年，哈桑·博格拉汗攻入薩曼王朝的首都布哈拉，自此，薩曼王朝開始走向滅亡。
也是因為這些戰果，喀喇汗國有了底氣，和于闐進行長達數十年的拉鋸戰。
而東線的戰場，就慘烈的多。為了抵抗于闐的西征，汗廷大量成年男性成員都戰死沙場，其中包括薩曼的征服者，哈桑·博格拉汗本人。
戰爭進行到最激烈的時候，薩圖克汗的男性孫輩，竟無一人倖存，只能靠女人頂上。連哈桑的姐姐，也在試圖復仇的戰爭中被于闐人殺死了。
不過，喀喇汗國的抗性，依然比于闐強得多。薩圖克的曾孫們說服了各地的信徒們，發起遠征支援自己。四位伊瑪目帶領著加茲尼、花拉子模、巴格達等地招募來的志願者，加入了戰爭。這次，終於反擊成功，攻入了于闐城。
于闐是個城邦國家，喀喇汗可以屢次丟掉首都，但于闐丟一次就是致命的。于闐國王服軟，向汗國投降，尉遲氏政權就此終結。
但勝利者，最後也沒能享受喜悅。一些不願意投降的于闐軍隊逃出城市，在吐蕃部落的支援下，於道路上設伏。
喀喇汗國沒有防備，回師途中遭到了襲擊。史學家們記錄此戰，感慨說，“聖戰者們像雪崩一樣被殺死”。最終，遠征大軍全軍覆沒，連四名伊瑪目也全部陣亡。
這種兩敗俱傷式的勝利，讓戰爭再也難以為繼了。
此後，喀喇汗國配合宋朝，發起過幾次對西夏的襲擾，只是兩邊戰鬥力都很有限，沒有取得什麼有效的戰果。而對於北方的遼國，喀喇汗則積極加入對方的朝貢體系