当先头部队走出沙漠，发现有第一个小部落时，快速行动的特遣部队立即会改变速度，慢慢运行，动作迟缓，仿佛他们是来贸易的商人，而非快速攻击的勇士。在居民们意识到他们是谁，并在听到警报之前，蒙古军队正若无其事地漫步在城镇的门口。
出人意料地从沙漠中出现之后，成吉思汗并没有立即行进，并趁势攻击布哈拉。他知道，没有援军能离开正被他的部队所进攻的边境城市，因此，他可从容地运用一种令人痛苦的方式，左右布哈拉民众的忧虑和希望。这种策略的目标很简单而又往往是相同的：在战斗真正开始之前，用恐吓手段迫使敌人投降。起先通过夺取邻近的几个小城镇，成吉思汗的部队释放了很多当地的平民逃往布哈拉，逃亡者不仅充斥该城，而且大大地加剧了城内的恐惧氛围。蒙古人在敌军防线背后的侵袭，立即给整个帝国带来了巨大的破坏和恐慌。正如波斯编年史家阿塔篾力克·志费尼所描述的那样，当人们看到环绕在他们周围的乡下居民时，他们“被骑兵和骑兵带来的暗如黑夜的灰尘窒息住了，惊吓和恐慌压倒了他们，而且担忧和恐惧盛行。”成吉思汗从给予民众两种选择开始，着手准备对一座城市展开心理攻势。他给城外的民众提供宽待的投诚条款，若他们接受条款就可加入到伟大仁慈的蒙古人之中，用波斯编年史家志费尼的话来说，“无论谁屈从于他们都可获得安全和自由，并远离严酷的恐怖与耻辱。”对那些拒绝接受苛刻条款的俘虏，蒙古人就会在下一次进攻中，将他们置于军前，充当战争的炮灰。
这种策略使布哈拉的突厥守军感到恐慌。仅有五百名士兵留下来支持布哈拉城堡的长官，其余的两万名士兵则赶在主力军队到达前，四处逃散。他们丢城弃甲，如鸟兽散，这正好掉进了成吉思汗的陷阱，蒙古勇士早已停驻在外等候逃兵，从容地将他们处死。
布哈拉的平民投降了，并且打开城门，但仍有小股负隅顽抗的士兵留在内城的城堡之内，他们寄希望于厚实的城墙可以帮助他们阻止任何围攻。在仔细评估了整个形势后，成吉思汗做出了前所未有的决定--进入该城!他的第一项举动就是来到布哈拉城中心，接受所有人的投降，并号召降民给他们的战马提供草料。供养蒙古军队和马匹，被认为是对征服者表示降服的标志;更重要的是，通过接受粮草，成吉思汗将降服者视作自己的部属，授予他们蒙古人的保护，同时，也要求他们服从他的命令。
