在这一时期，阿拔斯王朝对各地基本失去了控制，强大的诸侯们割据一方。在中亚，一些帕提亚大贵族的后代，建立了萨曼王朝。这是一个信仰天方教、文化上则属于波斯的政权。

这个王朝是波斯人借助天方教，建立政权的第一批尝试者。中世纪的波斯史学家们，称之为波斯帝国的再次复兴。他们也恢复了对东方的传教，试图借此扩大自己的影响。

在萨曼王朝的东北方向，是回鹘汗国解体后，一些流亡者建立的喀喇汗王朝。这个时候，喀喇汗内部正发生汗位争夺。大约在954年左右，也就是后周世宗柴荣在位期间，大汗的侄子萨图克，接受了萨曼王朝传教士的劝说，皈依了天方教。在萨曼王朝的大力支援下，推翻了叔叔的统治。一般认为，这是突厥语各部接受天方教的开始。

但喀喇汗的动乱，引起了西域城国于阗的注意。趁着动乱的机会，于阗发兵攻打喀喇汗国，占领了东部首都疏勒镇。此后双方连续交战，城池多次易手。

对喀喇汗国来说，此时的情况颇为不妙。

在东北方向，是辽国。在东方，是高昌回鹘和沙洲归义军政权。在东南，是高原上的吐蕃各部。现在连一个绿洲城国，都能在和自己的战斗中占据上风，这几位就更加惹不起了。

总是在自己的首都，跟别人拉锯，这也不是长久之计。因此，汗国急切地需要一个新的开拓方向。

从突厥汗国开始，以往的政权，几乎都是以东方为重心。即使被赶到西域，有雄心的大汗也总是想着打回去。

但接受了天方教，就给了大家一个新思路——既然信了人家的教，那我完全可以加入天方教世界的争霸，为什么还要去东方拼命呢？

我打不过于阗，还能打不过你么？

顿悟的萨图克汗，当即向着给自己传教的萨曼王朝发动了战争。

萨曼王朝是天方教世界的霸主之一，控制了从中亚两河流域到波斯本土的大片地区。简而言之，就是非常有钱。

这次战争让喀喇汗收获颇丰，就此形成了路径依赖：东边吃了亏，也不用怕，去打波斯人找补，很快就能恢复过来。西线的战争持续到992年，哈桑·博格拉汗攻入萨曼王朝的首都布哈拉，自此，萨曼王朝开始走向灭亡。

也是因为这些战果，喀喇汗国有了底气，和于阗进行长达数十年的拉锯战。

而东线的战场，就惨烈的多。为了抵抗于阗的西征，汗廷大量成年男性成员都战死沙场，其中包括萨曼的征服者，哈桑·博格拉汗本人。

战争进行到最激烈的时候，萨图克汗的男性孙辈，竟无一人幸存，只能靠女人顶上。连哈桑的姐姐，也在试图复仇的战争中被于阗人杀死了。

不过，喀喇汗国的抗性，依然比于阗强得多。萨图克的曾孙们说服了各地的信徒们，发起远征支援自己。四位伊玛目带领着加兹尼、花拉子模、巴格达等地招募来的志愿者，加入了战争。这次，终于反击成功，攻入了于阗城。

于阗是个城邦国家，喀喇汗可以屡次丢掉首都，但于阗丢一次就是致命的。于阗国王服软，向汗国投降，尉迟氏政权就此终结。