此时，西辽问题终于引起了塞尔柱方面的不满。于是桑贾尔便以圣战之名，动员了四方的部队参与东征。而此举也得到了锡斯坦、古尔、加兹尼以及马赞德兰等呼罗珊地方领主的响应。虽然远在摩苏尔、叙利亚以及安纳托利亚的军阀无意参与，但还是有着近10万人陆续的加入了塞尔柱帝国大军。
之后桑贾尔率领着联军渡过了阿姆河，向依然盘踞在河中地区的葛逻禄人发动了进攻。面对强大的塞尔柱部队，葛逻禄人根本就无力阻挡，因此他们只能联系上已经控制东喀喇汗国的耶律大石。
而后者虽然不太愿意过度介入，却也不得不考虑特殊的国情。因为中亚地区的君主大都不是定于一统的绝对权威。其势力与合法性在很大程度上，都仰仗着地方领主的支持，因为他麾下的大部分人都带有浓烈的反塞尔柱情绪，因此自己也就不可能轻描淡写的置身事外。
于是，耶律大石便写信给桑贾尔，提出调停建议并专门为葛逻禄求情。然而，桑贾尔却出于己方领主们的伊斯兰情节，在拒绝妥协的同时还回信命令耶律大石立刻改宗，桑贾尔的宰相穆勒克不赞同对耶律大石过度的挑衅，但桑贾尔并没有听从他的意见，仍然寄出了火药味十足的信件。
