巩固了北方领土后，“安蒙军”首先要清除盘踞在唐努乌梁海的沙俄残余势力，以给苏俄政府明确的信号。这是张汉卿前生的心愿。
唐努乌梁海原来是外蒙古的一部份，它分布的地域大体上位于西伯利亚南部叶尼塞河上游，地处外蒙古西北部、西伯利亚以南，北靠萨彦岭，南抵唐努山，是位于两山之间的狭长地带，南北距离为420公里，东西距离630公里，总面积近20万平方公里。6--8世纪时图瓦属突厥汗国，后被回人歼灭了。9世纪时吉尔吉斯人又赶走了回人。13世纪时成吉思汗占领了此地，从13世纪开始就属于中国，1819年归满洲人统治，1914年被划入俄罗斯的保护国。清代称为唐努乌梁海，设佐领四十八，分隶外蒙的乌里雅苏台的定边左副将军、哲布尊丹巴大活佛及札萨克图、三音诺颜两部。
1860年至1911年，沙俄以“探险”和“采矿”为名，对唐努乌梁海进行殖民，引入大量俄国移民，为唐努乌梁海发展经济。同治三年，中俄签订《塔城条约》（即《中俄勘分西北界约》），被割去唐努乌梁海西北部十佐领之地。1912年，沙俄乘外蒙古企图独立之机，直接吞并唐努乌梁海。1916年12月28日，由于俄国忙于第一次世界大战，中华民国决定由乌里雅苏台佐领专员兼管唐努乌梁海事务，恢复对该地区行使主权。1918年－1919年，沙俄被苏联共chan党推翻，中华民国派兵驱逐盘踞在唐努乌梁海地区的沙俄残余势力，乘机取回唐努乌梁海。1920年，唐努乌梁海并入苏联并被统治至今。当时总人口约有20万，大多数居民都集中在山地之间的盆地和河谷中。俄罗斯人及说俄罗斯语的居民居住密集，主要集中在首府克孜勒城（约有51000人）。主要民族包括图瓦族（77%）、俄罗斯族（20。1%)，还有少量科米族和哈卡斯族，男女比例为1：1。108。
图瓦人系蒙古族的一支，其族源主要有两方面，一个是铁勒--突厥，另一个是鲜卑--蒙古。元、明代称兀良哈人，清朝译为“乌梁海”，这也是图瓦人的另一个源头。后来迁徙至唐努乌梁海地区，改称为图瓦或土瓦人。另一种观点认为，图瓦人属于突厥人的一支，证据包括图瓦语被公认属于突厥语族而非蒙古语族。
图瓦族分为两种类型，一种是山地--平原的畜牧业者（西部图瓦人）和高山森林中的狩鹿者（东部图瓦人）。他们按以前的方式生活：贩盐、游牧，放牧和狩猎便是他们的传统职业。自17世纪以来，图瓦人一直处于不断成长的俄罗斯文化影响之下。图瓦人的传统社会结构是建立在宗族制度的基础上的，他们的传统宗教信仰是一种黄教和喇嘛教糅杂在一起的产物，所以他们主要是喇嘛教徒和萨满教信徒。
其首府克孜勒建于1914年，1926年苏俄占领后改现名，城名是“红色”的意思。它位于大小叶尼塞河汇合处，南部与蒙古接壤。为唐努乌梁海地区最北端的城市。当时人口约有6万，主要的人口都是来自蒙古。
不乘此时完成解放蒙古全境的壮举更待何时？于是张汉卿以郭松龄留守库伦进行政治、军事、经济改革，亲率张诚德骑兵旅主力和戢翼翘所率的特战旅一团一道沿鄂尔浑河西进，跨越库苏古尔湖，在克孜勒大败沙俄残余势力，收复中东部三十六佐领。由于北方苏俄军队正与白俄军作战，骑兵旅一部挥兵西北，没遇到多少抵抗，轻松恢复了西北十佐领地盘。
本来少许流寇，用不着少帅亲自领兵，而且是重兵。张汉卿却有另一层意思：都说塞北苦寒之地，前生在国内网站资料上说唐努乌梁海为不毛之地，他有些不信：老毛子这么精明的民族，会不计死活地非要赖着这所谓的“不毛之地”？看远东、库页岛、贝加尔湖两岸和伊塞克湖、巴尔喀什湖等，哪里不是好得不能再好的好地方？
当然少帅还有另外一个重要任务，那就是亲自与尚在漠北的“奉情局”局长高纪毅会面，商讨那件能给奉系发展带来巨大动力的大事。只是这件事情仍处于绝密状态中，包括张诚德在内的将领们均不知情。他们还真以为少帅是想亲临考察北疆风水，这样在宣传上可以大肆渲染，以在青史留名呢。
由南打到北，所到之处，亚欧两地风俗由住所即清晰可辨：传统居处有毛毡圆顶帐篷，系干草原各部落所习用者；还有锥状树皮帐篷，则是西伯利亚居民的平常住处。
世世代代在此地劳作的当地人，对“王师”、“政府”的概念极为淡泊，不少人还停留在满清的认识上。他们像看风景一样围观着骑兵旅的官兵们，奇怪于这些没有辫子的汉人们，对整齐划一的军马赞叹有加：他们也是训马的好手，除了当年哥萨克骑兵攻进此地时看见过这么彪悍的马之外，自己祖辈可没能有这种手艺。
唐努乌梁海主要以农业为主，同时又蕴含着丰富的矿藏：有有色金属、稀土、石煤、石棉、铁矿、金、汞及各种建筑材料。因为大多数的河流流经高山，所以水力资源丰富（预计达8千兆瓦），此外还有50多个含碳酸盐的温泉。东北部木材资源也极为丰富，总储量达1亿立方米。
经过实地考证，张汉卿将全地域分为3个基本经济区：以克勒孜为中心区——人口最密集，包括克孜尔、阿克多武拉克、柴旦；南部河流多，可以作为重要的农业畜牧业区；东北区适合于做木材加工、狩鹿及渔业区。一路走来，遍是荒山大漠、一棵树苗都看不到，突然在这里看到这么多茂密的树和数不清弯弯曲曲水流充足的河流，心下不由得感慨万端：还是老毛子精明啊！
他暗暗立下了决心，这唐努乌梁海不但打得下来，还要好好守祝偌大的蒙古，只能做为中国大陆的战略缓冲。守住了唐努乌梁海，就像插在俄国心脏上的一把尖刀，等将来中国强大了，苏俄是不是也要在他们的地盘上划出一块地方作为他们的战略缓冲呢？
奉张汉卿令，改克孜勒为唐努城，在距唐努城二百公里处扩充居民区为西图瓦城，在东北角建北图瓦城，在南部叶塞尼河畔建南图瓦城。以“安蒙军”骑兵旅唐聚武团分兵驻守，一边电令蒙古省政府派出蒙族行政人员及一部分人民党干部入唐努，进行唐努建设。
因另要安抚科尔沁等部，张诚德将电台一部，交唐聚武驻唐努城，以方便与库伦联系。自己率兵南下，沿科布多、乌里雅苏台一路返回，在鄂尔浑河源头还大张旗鼓动地会晤了赞同蒙古回归中央的车车尔勒格盟诸王公。不过当这些蒙古王公泪眼婆娑地想目睹少帅的风采时，张诚德遗憾地通知他们，由于操劳过度，少帅卧病在身不便见客。而自己根据张汉卿之前所计划的蒙古战略，已抹兵砺马，准备在西北有大动作了，因此不便久留。少帅对诸王公的盛情非常感动，也称赞了他们心向王化的决定。
由于之前的奉皖多有龌龊，而直系又蠢蠢欲动。为分化直奉，缓和中央政府先前在“五四运动”中所撤“东三省巡阅使”的不良后果，此战后，中央借机对张作霖封赏颇丰：“以张作霖为蒙疆经略使，所有一切剿抚计划，付以全权，便宜行事。其热河、绥远、察哈尔各…都统…一并归该经略使节制。…”实际上承认了奉军对关外四地区的军事占领，张作霖得意非凡。