于是，石珪派自己的心腹部下刘顺偷偷北上，经过跋山涉水，终于在寻斯干城今乌兹别克斯坦撤马尔罕城，得以觐见成吉思汗，向成吉思汗陈述归附蒙古之意 成吉思汗听了大喜，设宴款待刘顺，并让刘顺捎话给石珪如果我的使者与大宋议和不成功，我们就和你们永远缔结成一家，我一定会让你们共享富贵 这坚定了石珪归附。

1220年，成吉思汗攻下不花剌花剌子模新都城撒麻耳干今乌兹别克斯坦撒马尔罕等城，术赤窝阔台察合台率兵攻克花剌子模都城玉龙杰赤今土库曼斯坦乌尔根奇，拖雷一军进入呼罗珊地区哲别速不台奉成吉思汗之命穷追花剌子模统治者摩诃末算端，后者逃至里海孤岛病死哲别速不台率军继续西侵，远抵克里木。