人征服过数以千计的城市，然而成吉思汗屈尊进入的城市，历史上仅仅提到一座。通常，当胜利得以确保的时候，他就带着他的朝臣侍从撤回到远方更舒适的营地，而由他的勇士去完成剩余的任务。1220年(即龙儿年)3月的某一天，这位蒙古征服者打破他独特的传统，带领骑兵进入到新征服的布哈拉城中心。该城是花剌子模算端(今译“”)最重要的城市之一，今属。尽管布哈拉城既非首都，也非主要的商业城市，但在整个穆斯林世界，它占据了崇高的情感地位，被视为“高贵布哈拉”。因具有“为所有伊斯兰教徒带来荣耀与欢愉”的称号而知名于世，该城成为伊斯兰教的圣地。由于成吉思汗非常清楚，通过征服并进入该城市的行为，具有重要的宣示意义，因此他耀武扬威地骑马穿过城门，经过一片遍布着木房与小贩货摊的拥挤区域，来到位于城市中心的巨大砖石建筑群之中。
在或许是军事史上最大胆创新的成功突袭之后，成吉思汗进入到布哈拉。当时，他的一部分军队从蒙古出发，沿着直线正面攻击算端的边境城市;而他自己则与辎重同行，率领另一支部队长距离远征，这一距离比任何其他军队行进的路线都要长--需要穿越两千英里的沙漠、山川及草原。最后，他们几乎不可思议地出现在敌方防线背后的纵深处。即便是商业旅行队也会绕道数百英里，避开克孜勒库姆沙漠，即传说中的“红沙漠”;不过这正好是成吉思汗选择从那个方向进攻的原因。通过与那个地区的游牧民建立良好的关系，成吉思汗得以率领他的军队，沿着至今仍未能确知的路线，穿越那片沙漠地带。
他的目标布哈拉城，矗立在阿姆河一条支流两岸的肥沃绿洲中部，那里的居民大多数是塔吉克人或波斯人，但却被新建立的花剌子模帝国的突厥部落所统治，花剌子模帝国是那个时代众多短命帝国中的一个。花剌子模算端所犯的一个严重的致命错误，就是他劫掠了蒙古商队，并把派去进行和平商业谈判的蒙古大使毁容，这一行径激怒了成吉思汗。虽已年近六十，但听到自己的人受到攻击时，成吉思汗毫不犹豫地召集了他那支纪律严明、作战经验丰富的部队，再次跨上战马，兴师问罪。
几乎不同于历史上任何一支重要军队，军队是轻便上阵，没有补给供应的。即便等到最冷的月份横跨沙漠，人和马畜也仅需少量的水。因为这样的季节有露水，可以刺激部分草的生长，这些草可供牧马，并可吸引到猎物，那是以狩猎为生的人所需的。蒙古人不是动作缓慢地运送攻城武器和重型装备，相反，他们带有快速机动的工兵部队，能当场使用可获得的材料，建造任何他们所需的东西。在跨越广阔的沙漠之后，蒙古人遇到第一片林子，他们就将其伐倒，制作攻城的梯子、武器及其他攻击器械。
