公元一二一九年十一月，成吉思汗率领十万人马，沿着锡尔河，向花剌子模中部地区进发。
出发前，成吉思汗对前军四名副将做了分工，铁木格协助成吉思汗管理骑兵，博尔术管理攻城步兵，耶律楚才管理重兵器车兵和工匠兵，镇海管理后勤步兵。
大军行军十余日后，来到中部地区第一个重镇，咱尔纳黑城。
咱尔纳黑城是一个沙漠之城，有人口十余万，在收到阿拉丁摩诃末苏丹全国布防的命令后，咱尔纳黑城最高长官立即率领一万守军、两万预备军上城布防。
咱尔纳黑城军民已经很久没有经历战争了，他们看见蒙古大军的到来让整个城池都变得飞沙走石、灰天暗日，顿时惊恐万分、不知所措，赶紧躲进城内、紧闭城门。
成吉思汗命令全军围绕咱尔纳黑城安营扎寨后，即派出镇海手下一名名叫答失蛮哈只仆的商税官出使咱尔纳黑城，劝降咱尔纳黑城军民。
答失蛮哈只仆是畏兀儿人、伊斯兰教徒，很久以前就追随镇海投靠了大蒙古国，他精通畏兀儿语言、花剌子模语言，是镇海最有文化的属下。
答失蛮哈只仆在一百名武艺高强的蒙古步兵的保护下，进入咱尔纳黑城，面见了该城最高长官。
答失蛮哈只仆说，蒙古骑兵个个都是神箭手，他们放箭可以射死飞上高空的鹰、潜入水中的鱼，他们热爱战斗，把每次战斗当成新婚之日，他们不惧生死，把敌人的矛头当做美女的亲吻，弓箭射到他们面前，他们连眼睛都不会眨一下。这支军队是我见过的战斗力最强的军队，他们的统帅成吉思汗是当今天下军事指挥能力最高的盖世英雄。成吉思汗派我出使咱尔纳黑城，是想给你们一次活命的机会。如果你们愿意投降大蒙古国，按照要求缴税纳粮，成吉思汗就会把你们当子民一样对待。如若不然，咱尔纳黑城马上就会变成一片荒漠，你们的血将全部流入阿姆河里。