公元一二一九年十一月，成吉思汗率领十万人马，沿着锡尔河，向花剌子模中部地区进发。
出发前，成吉思汗对前军四名副将做了分工，铁木格协助成吉思汗管理骑兵，博尔术管理攻城步兵，耶律楚才管理重兵器车兵和工匠兵，镇海管理后勤步兵。
大军行军十余日后，来到中部地区第一个重镇，咱尔纳黑城。
咱尔纳黑城是一个沙漠之城，有人口十余万，在收到阿拉丁摩诃末苏丹全国布防的命令后，咱尔纳黑城最高长官立即率领一万守军、两万预备军上城布防。
咱尔纳黑城军民已经很久没有经历战争了，他们看见蒙古大军的到来让整个城池都变得飞沙走石、灰天暗日，顿时惊恐万分、不知所措，赶紧躲进城内、紧闭城门。
成吉思汗命令全军围绕咱尔纳黑城安营扎寨后，即派出镇海手下一名名叫答失蛮哈只仆的商税官出使咱尔纳黑城，劝降咱尔纳黑城军民。
答失蛮哈只仆是畏兀儿人、伊斯兰教徒，很久以前就追随镇海投靠了大蒙古国，他精通畏兀儿语言、花剌子模语言，是镇海最有文化的属下。
答失蛮哈只仆在一百名武艺高强的蒙古步兵的保护下，进入咱尔纳黑城，面见了该城最高长官。
答失蛮哈只仆说，蒙古骑兵个个都是神箭手，他们放箭可以射死飞上高空的鹰、潜入水中的鱼，他们热爱战斗，把每次战斗当成新婚之日，他们不惧生死，把敌人的矛头当做美女的亲吻，弓箭射到他们面前，他们连眼睛都不会眨一下。这支军队是我见过的战斗力最强的军队，他们的统帅成吉思汗是当今天下军事指挥能力最高的盖世英雄。成吉思汗派我出使咱尔纳黑城，是想给你们一次活命的机会。如果你们愿意投降大蒙古国，按照要求缴税纳粮，成吉思汗就会把你们当子民一样对待。如若不然，咱尔纳黑城马上就会变成一片荒漠，你们的血将全部流入阿姆河里。
咱尔纳黑城最高长官听答失蛮哈只仆这么说后，惊恐不已，马上召集其他将领商议如何应对蒙古大军。他们都认为仅靠一万兵力，无论如何都阻挡不了蒙古大军，于是纷纷表示愿意投降蒙古大军。
于是咱尔纳黑城最高长官下令打开城门，自己和其他将领在答失蛮哈只仆的带领下前去拜见成吉思汗，并准备迎接蒙古大军进城。
成吉思汗说，我的使者一进入你们城内，你们就选择归顺大蒙古国，很好，我一定信守承诺，不杀你们的城民，不抢你们的财物。我们的大军就不进城了，你把你们城库的全部粮食奉献给我们就可以了。
咱尔纳黑城最高长官欣喜不已，赶紧命令部下返回城内，将城库的一万余石粮食全部奉献给蒙古大军。
成吉思汗又说，你们是花剌子模第一个归降大蒙古国的城池，我一定善待你们，我给你们城池重新取个名字，就叫忽都鲁八里城，就是幸福城的意思。
咱尔纳黑城最高长官跪下来说，谢成吉思汗赐名。
成吉思汗又问，前面是什么地方？
咱尔纳黑城最高长官说，纳尔城，城市规模、兵力、人口和我们差不多，但前面有座名叫纳尔山的大山挡住了去路，绕行大约五百余里。不过我知道有一条小路，需要翻越那座山岭，但是距离只有一百来里。我愿意充当向导，为成吉思汗引路。
成吉思汗对纳牙阿说，传我命令，全军休整三日，吃好喝好、睡个好觉后，再向纳尔城进军。