蒙古人征服过数以千计的城市，然而成吉思汗屈尊进入的城市，历史上仅仅提到一座。通常，当胜利得以确保的时候，他就带着他的朝臣侍从撤回到远方更舒适的营地，而由他的勇士去完成剩余的任务。1220年3月的某一天，这位蒙古征服者打破他独特的传统，带领骑兵进入到新征服的布哈拉城中心。该城是花剌子模算端(今译“苏丹”)最重要的城市之一，今属乌兹别克斯坦。尽管布哈拉城既非首都，也非主要的商业城市，但在整个穆斯林世界，它占据了崇高的情感地位，被视为“高贵布哈拉”。因具有“为所有伊斯兰教徒带来荣耀与欢愉”的称号而知名于世，该城成为伊斯兰教的圣地。由于成吉思汗非常清楚，通过征服并进入该城市的行为，具有重要的宣示意义，因此他耀武扬威地骑马穿过城门，经过一片遍布着木房与小贩货摊的拥挤区域，来到位于城市中心的巨大砖石建筑群之中。
在或许是军事史上最大胆创新的成功突袭之后，成吉思汗进入到布哈拉。当时，他的一部分军队从蒙古出发，沿着直线正面攻击算端的边境城市;而他自己则与辎重同行，率领另一支部队长距离远征，这一距离比任何其他军队行进的路线都要长——需要穿越两千英里的沙漠、山川及草原。最后，他们几乎不可思议地出现在敌方防线背后的纵深处。即便是商业旅行队也会绕道数百英里，避开克孜勒库姆沙漠，即传说中的“红沙漠”;不过这正好是成吉思汗选择从那个方向进攻的原因。通过与那个地区的游牧民建立良好的关系，成吉思汗得以率领他的军队，沿着至今仍未能确知的路线，穿越那片沙漠地带。
他的目标布哈拉城，矗立在阿姆河一条支流两岸的肥沃绿洲中部，那里的居民大多数是塔吉克人或波斯人，但却被新建立的花剌子模帝国的突厥部落所统治，花剌子模帝国是那个时代众多短命帝国中的一个。花剌子模算端所犯的一个严重的致命错误，就是他劫掠了蒙古商队，并把派去进行和平商业谈判的蒙古大使毁容，这一行径激怒了成吉思汗。虽已年近六十，但听到自己的人受到攻击时，成吉思汗毫不犹豫地召集了他那支纪律严明、作战经验丰富的部队，再次跨上战马，兴师问罪。
几乎不同于历史上任何一支重要军队，蒙古军队是轻便上阵，没有补给供应的。即便等到最冷的月份横跨沙漠，人和马畜也仅需少量的水。因为这样的季节有露水，可以刺激部分草的生长，这些草可供牧马，并可吸引到猎物，那是以狩猎为生的人所需的。蒙古人不是动作缓慢地运送攻城武器和重型装备，相反，他们带有快速机动的工兵部队，能当场使用可获得的材料，建造任何他们所需的东西。在跨越广阔的沙漠之后，蒙古人遇到第一片林子，他们就将其伐倒，制作攻城的梯子、武器及其他攻击器械。
当先头部队走出沙漠，发现有第一个小部落时，快速行动的特遣部队立即会改变速度，慢慢运行，动作迟缓，仿佛他们是来贸易的商人，而非快速攻击的勇士。在居民们意识到他们是谁，并在听到警报之前，蒙古军队正若无其事地漫步在城镇的门口。
出人意料地从沙漠中出现之后，成吉思汗并没有立即行进，并趁势攻击布哈拉。他知道，没有援军能离开正被他的部队所进攻的边境城市，因此，他可从容地运用一种令人痛苦的方式，左右布哈拉民众的忧虑和希望。这种策略的目标很简单而又往往是相同的：在战斗真正开始之前，用恐吓手段迫使敌人投降。起先通过夺取邻近的几个小城镇，成吉思汗的部队释放了很多当地的平民逃往布哈拉，逃亡者不仅充斥该城，而且大大地加剧了城内的恐惧氛围。蒙古人在敌军防线背后的侵袭，立即给整个帝国带来了巨大的破坏和恐慌。正如波斯编年史家阿塔篾力克·志费尼所描述的那样，当人们看到环绕在他们周围的乡下居民时，他们“被骑兵和骑兵带来的暗如黑夜的灰尘窒息住了，惊吓和恐慌压倒了他们，而且担忧和恐惧盛行。”成吉思汗从给予民众两种选择开始，着手准备对一座城市展开心理攻势。他给城外的民众提供宽待的投诚条款，若他们接受条款就可加入到伟大仁慈的蒙古人之中，用波斯编年史家志费尼的话来说，“无论谁屈从于他们都可获得安全和自由，并远离严酷的恐怖与耻辱。”对那些拒绝接受苛刻条款的俘虏，蒙古人就会在下一次进攻中，将他们置于军前，充当战争的炮灰。
这种策略使布哈拉的突厥守军感到恐慌。仅有五百名士兵留下来支持布哈拉城堡的长官，其余的两万名士兵则赶在蒙古主力军队到达前，四处逃散。他们丢城弃甲，如鸟兽散，这正好掉进了成吉思汗的陷阱，蒙古勇士早已停驻在外等候逃兵，从容地将他们处死。
布哈拉的平民投降了，并且打开城门，但仍有小股负隅顽抗的士兵留在内城的城堡之内，他们寄希望于厚实的城墙可以帮助他们阻止任何围攻。在仔细评估了整个形势后，成吉思汗做出了前所未有的决定——进入该城!他的第一项举动就是来到布哈拉城中心，接受所有人的投降，并号召降民给他们的战马提供草料。供养蒙古军队和马匹，被认为是对征服者表示降服的标志;更重要的是，通过接受粮草，成吉思汗将降服者视作自己的部属，授予他们蒙古人的保护，同时，也要求他们服从他的命令。
从成吉思汗征服中亚开始，我们就有了关于六十岁左右的成吉思汗的少数几种书面描写。波斯编年史家米哈伊·阿老丁·术兹札尼，他对蒙古人的描写远不及志费尼那么温和，他将成吉思汗描绘为一位“身形高大、体格健壮、精力充沛的人，头发稀疏发白，有一双猫儿眼，有着专注的活力、洞察力和天赋及理解力、令人生畏的攻击力，他是一位杀人不眨眼的屠夫、仇敌的颠覆者，无畏、血腥并且残忍。”由于成吉思汗具有摧毁城市和战胜数倍于己的敌军的离奇能力，术兹扎尼还断言成吉思汗“熟悉巫术并且诡计多端，以魔鬼为友。”
