在马福兴部进入吉尔吉斯的同时，另一支骑兵旅由马鸿逵率领攻入沙俄的附属国布哈拉汗国。

布哈拉汗国为中亚地区1500年—1920年间的一个伊斯兰教的国家。又称布哈拉埃米尔国。19世纪初，其疆域除泽拉夫尚和卡什卡河流域的基本领土外，还包括今土库曼、塔吉克和阿富汗部分地区，以及锡尔河北岸土耳其斯坦城及其附近一带。首都原在撒马尔罕（今乌兹别克斯坦境内），16世纪中叶迁至布哈拉，故名布哈拉汗国。主要居民为乌兹别克人，次为塔吉克人。居民从事农业、牧业，灌溉工程较为发达。

俄罗斯入侵中亚之前，中亚存在着哈萨克大帐、中帐、小帐三大部落，布哈拉汗国、希瓦汗国和浩罕汗国等。1717年，俄罗斯人先是从南部进攻希瓦汗国，但当时的希瓦汗国国势强盛，结果侵略军6000多人全军覆没。诡计不得逞的俄国人转而进攻哈萨克草原。哈萨克三大部落不能抵抗，延续300多年的哈萨克宣告灭亡。这样，俄罗斯的领土也与中国西部接壤。在哈萨克得手的俄罗斯人继续入侵，但1839年对希瓦汗国的再次入侵仍然失败，于是俄罗斯的入侵暂时减弱，转而把目光投向欧洲巴尔干半岛。1853年俄国人在克里米亚战争中失败，但侵略成性的俄罗斯不会停止脚步，他们再次把目标瞄向中亚。此后经过近二十年的入侵，中亚三大汗国布哈拉汗国、希瓦汗国和浩罕汗国相继被征服，布哈拉汗国和希瓦汗国成为附属国，浩罕汗国则被俄罗斯直接吞并。

金碧辉煌的布哈拉皇宫，一间密室里，一位三十多岁颇有些威严的中年人正在翻阅奏折，他就是布哈拉汗国的现任大汗穆罕默德阿利姆。这位大汗即位已经7年，正是大展作为的时候，只是此刻他却看起来有些心不在焉。虽然在看着奏折，眼睛却是不是瞄向门口，似乎在等着谁。

门轻轻推开了，一名老臣轻手轻脚的走了进来，看他老态龙钟的样子，让人担心他是否能能走得稳。但阿利姆看到他却象看到一位妙龄少女，两眼都发光：“老相国，事情怎么样？”

老相国气喘吁吁：“可汗请容许老臣喝口茶再启奏。”阿利姆急忙让他坐下，亲自倒了一杯茶。老相国歇了口气：“可汗，老臣已打听清楚，中原西北刘先俊将军派了两路人马攻入中亚，一路已经占领吉尔吉斯一带，驱逐了那里所有的俄国人，听说正在建立吉尔吉斯人政权。另外一路已经从喀什出发，估计目标就是我们。”

“老相国，你说这中原的刘将军会帮助我们驱逐俄国人吗？”

“可汗，中原人历来友善，一般都只要我们按时朝贡就可以，不会屠杀我们的子民，掠夺我们的牛羊。而俄国人凶残无比，一心只想灭掉我们的种族，夺走我们的领地。况且中原离我们路途遥远，就算派遣几个官吏，只要我们把他们伺候好了，也无损我们的实际利益。俄国人近在咫尺，只要一有机会让我们亡国。孰轻孰重，一目了然！可汗，机会难得，如今俄国刚经历一场欧战损失巨大，加上内战又起，现在中原将军派兵前来，我们一定要抓住机会，才能夺回大权，保国安民啊！老臣也活不了几年了，只希望在生之年能继续看到布哈拉王室！”说完，老头扑通一下竟然跪到了。

阿利姆急忙把他搀扶起来：“老相国快起来，本王只是问问，我岂不知俄国祸心，不管中原的那位对我们如何，这俄国人却是绝对惹不得的。这件事就拜托老相国，立刻与中原军队取得联系，联络各地忠于王室的军队，共同驱逐俄国人！”

由于从喀什出发，马鸿逵的部队要迟一些。出了乌孜别里山口，就是俄罗斯突厥斯坦的属地，而仅仅在几十年前，这块土地还是中国的。

和马鸿逵一同出征的是原白朗军的大首领宋老年。从以前一个农民到统兵出征西域，宋老年不知心里多美，虽然行军非常辛苦，他却毫不在意。在白朗军诸头领中，他是以足智多谋著称，而且对起义军的游击战术有一定经验，因此刘先俊派他和马鸿逵一起出征。除了一个骑兵旅，他们还在新疆招募了3000名塔吉克族士兵。

和马福兴部略有不同的是，马鸿逵在所经城镇除了驱逐当地的俄国人，并没有镇压当地贵族，这一举措很快赢得所有人的欢迎，部队一路畅行无阻，很多地方自发驱逐俄国人，迎接中原军队的到来。这样一路上宋老年倒觉得这更像是一次旅行了。

撒马尔罕，意为“肥沃的土地”，中亚最古老的城市之一。撒马尔罕是中亚最古老的城市之一，关于她的记载最早可以追溯到公元前5世纪，善于经商的栗特人把撒马尔罕建造成一座美轮美奂的都城。公元前3世纪，当马其顿帝国的亚历山大大帝攻占该城时不禁赞叹：“我所听说到的一切都是真实的，只是撒马尔罕要比我想象中更为壮观。”撒马尔罕原属于布哈拉汗国，在1868年被割让给俄罗斯，占领了撒马尔罕，离布哈拉首都布哈拉城就不远了。

撒马尔罕是历史名城，巡阅使刘先俊之前有交代，尽量避免破坏。只是现在俄国人在城内颇有实力，想兵不血刃实在有些困难。马鸿逵和宋老年正商量如何智取撒马尔罕，卫兵报告，“报告，有自称布哈拉大汗使者求见！”

马鸿逵和宋老年对望一眼，布哈拉实际大权都在俄国人手中，况且撒马尔罕已经割让给俄国人了，却不知这个使者是何来意。马鸿逵命人带上来。

来者是个四十来岁的中年人，他一躬身，“布哈拉大汗使者见过两位将军！”

马鸿逵摆摆手，“贵使者不知有何干？”

“我家大汗久慕中原文化，对两位将军更是钦仰。听闻两位将军率军前来驱逐俄人，我大汗不胜欢喜，愿与中原永世结好！特命小臣带些牛羊前来犒军，愿大军早破俄军！”

马鸿逵淡淡说：“你们大汗有这份心甚好，我大军大破俄人是迟早的事，只是不愿祸及城中百姓，待想得一良策必败俄军。”

那使者却上前一步：“我家大汗愿送上撒马尔罕为见面之礼！”

“当真？”

“撒马尔罕城内已是人心惶惶，我大汗在城内尚有不少旧部，愿献上此城。今天夜晚城门打开，以点火为号。”

当夜，马鸿逵大军在城内百姓内应下，顺利攻占撒马尔罕城。随即大军直逼布哈拉城，城内俄军在劝说下，放下武器投降，布哈拉汗国宣布解除与俄国一切条约，转而和中国签订了一系列友好条约。