鞏固了北方領土後，「安蒙軍」首先要清除盤踞在唐努烏梁海的沙俄殘余勢力，以給蘇俄政|府明確的信號，也絕了他們再滲透的機會。
安置好地方將再駐兵于此，從而讓這塊中國人夢縈心中的這塊地永歸王化，這是張漢卿前生的心願、也是無數中國人的心酸。
唐努烏梁海原來是外蒙古的一部份，它分布的地域大體上位于西伯利亞南部葉尼塞河上游，地處外蒙古西北部、西伯利亞以南，北靠東、西薩彥嶺，南抵唐努山，是位于兩山之間的狹長地帶，南北距離為420公里，東西距離630公里，總面積近20萬平方公里，外形呈葫蘆狀。
薩彥嶺是唐努烏梁海與西伯利亞的界山，從地理上，它是蒙古高原的北沿，元朝十一個行中書省之一的嶺北行省的「嶺」字，就是指的薩彥嶺。
圖瓦是古老地名。這個地方在6∼8世紀時屬突厥汗國，後被回人殲滅了。9世紀時吉爾吉斯人又趕走了回人。13世紀時成吉思汗佔領了此地，然後從此就開始就屬于中國，到1819年歸滿洲人統治，清代稱為唐努烏梁海，設佐領四十八，分隸外蒙的烏里雅蘇台的定邊左副將軍、哲布尊丹巴大活佛及札薩克圖、三音諾顏兩部。
1860年至1911年，沙俄以「探險」和「采礦」為名，對唐努烏梁海進行殖民，引入大量俄國移民，也同時為唐努烏梁海發展了經濟。同治三年，中俄簽訂《塔城條約》（即《中俄勘分西北界約》），被割去唐努烏梁海西北部十佐領之地。1912年，沙俄乘外蒙古企圖獨立之機，直接吞並唐努烏梁海，于是在1914年被劃入俄羅斯的保護國。
1916年12月28日，由于俄國忙于第一次世界大戰，中華民國決定由烏里雅蘇台佐領專員兼管唐努烏梁海事務，恢復對該地區行使主權。1918年至1919年間，乘沙俄被蘇聯共黨推翻，中華民國派兵驅逐盤踞在唐努烏梁海地區的沙俄殘余勢力，乘機取回唐努烏梁海。
不過隨著蒙古的失控，更偏遠的唐努烏梁海已經無力再去進行有效的羈糜管理了，以至于正史上的1920年，唐努烏梁海的大部被悄悄並入蘇聯並在1944年成立圖瓦共和國被統治至今。
圖瓦人系蒙古族的一支，其族源主要有兩方面，一個是鐵勒——突厥，另一個是鮮卑——蒙古。元、明代稱兀良哈人，清朝譯為「烏梁海」，這也是圖瓦人的另一個源頭。後來遷徙至唐努烏梁海地區，改稱為圖瓦或土瓦人，所以也有人說他們是成吉思汗西征時遺留下來的士兵繁衍的後代。
另一種觀點認為，圖瓦人屬于突厥人的一支，證據包括圖瓦語被公認屬于突厥語族而非蒙古語族，同樣地也被蒙古所同化，這從他們常喝女乃茶和女乃酒的習慣可以感覺得出來。
圖瓦族分為兩種類型，一種是山地——平原的畜牧業者（西部圖瓦人）和高山森林中的狩鹿者（東部圖瓦人）。他們按以前的方式生活︰販鹽、游牧，放牧和狩獵便是他們的傳統職業。自17世紀以來，圖瓦人一直處于不斷成長的俄羅斯文化影響之下。圖瓦人的傳統社會結構是建立在宗族制度的基礎上的，他們的傳統宗教信仰是一種黃教和喇嘛教糅雜在一起的產物，所以他們主要是喇嘛教徒和薩滿教信徒，藏傳佛教影響極深。
其首府克孜爾位于大、小葉尼塞河匯合處，很早就是大量圖瓦人群居之所，只是在1914年才正式形成建制，在1926年蘇俄佔領後改成克孜勒，意為「紅色」。由于北部是漫長高大的西、東薩彥嶺，它的地理位置要偏于南方，但仍然是整個地區最北端的城市，當時人口約有6萬。
整個唐努烏梁海人口約有20萬，大多數居民都集中在山地之間的盆地和河谷中。由于大規模移民的原因，約有兩成的人口為俄羅斯人，他們都主要集中在首府克孜爾城。除圖瓦族外，這里還有五、六千人的科米族和哈卡斯族。
不乘此時完成解放蒙古全境的壯舉更待何時？于是張漢卿以郭松齡留守庫倫進行政治、軍事、經濟改革，親率張誠德騎兵旅主力和戢翼翹所率的特戰旅一團一道沿鄂爾渾河西進，跨越庫蘇古爾湖，在克孜爾大敗沙俄殘余勢力，迅速收復中東部三十六佐領。由于北方蘇俄軍隊正與白俄軍作戰，這里防守空虛，騎兵旅一部揮兵西北，沒遇到多少抵抗，幾天後即輕松恢復了西北十佐領地盤。
本來少許流寇，用不著少帥親自領兵，而且是重兵。張漢卿卻有另一層意思︰都說塞北苦寒之地，前生在國內網站資料上說唐努烏梁海為不毛之地，他有些不信︰老|毛子這麼精明的民族，會不計死活地非要賴著這所謂的「不毛之地」？看遠東、庫頁島、貝加爾湖兩岸和伊塞克湖、巴爾喀什湖等，哪里不是好得不能再好的好地方？
當然少帥還有另外一個重要任務︰那就是親自與尚在漠北的「奉情局」局長高紀毅會面，商討那件能給奉系發展帶來巨大動力的大事。只是這件事情仍處于絕密狀態中，包括張誠德在內的將領們均不知情。他們還真以為少帥是想親臨考察北疆風水，這樣在宣傳上可以大肆渲染，以在青史留名呢。
由南打到北，所到之處，亞歐兩地風俗由住所即清晰可辨︰傳統居處有毛氈圓頂帳篷，系干草原各部落所習用者；還有錐狀樹皮帳篷，則是西伯利亞居民的平常住處。
世世代代在此地勞作的當地人，對「王師」、「政|府」的概念極為淡泊。反正蒙古人來了就听蒙古人的，哥薩克人來了就听哥薩克的，滿族人來了就听滿族的。由于消息閉塞，不少人還停留在國家是滿清的認識上。他們像看風景一樣圍觀著騎兵旅的官兵們，奇怪于這些沒有辮子的漢人們，對整齊劃一的軍馬則贊嘆有加︰他們也是訓馬的好手，除了當年哥薩克騎兵攻進此地時看見過這麼彪悍的馬之外，自己祖輩可沒能有這種手藝。
這些穿蒙古長袍、長靴的圖瓦人，讓張漢卿心酸不已。誰會知道，幾年之後，這些與蒙古習性相同的，以女乃制品、牛羊肉、面食為主食的同胞，會從此永遠月兌離中國的懷抱？
現在這個地方理論上還屬于中華民國的地盤，當地圖瓦人與俄人組建的政|府機構里還用民國七年頒發的「烏梁海左翼左旗札薩克」銀印行使行政權力。所以，張漢卿理所當然地接管了行政權，並建立一個隸屬于蒙古省政|府的唐努烏梁海行政區，治所就仍設在克孜爾。
沙俄人已經替張漢卿考證過這里。根據當地政|府的報告，唐努烏梁海主要以農業為主，同時又蘊含著豐富的礦藏︰有有色金屬、稀土、石煤、石棉、鐵礦、金、汞及各種建築材料。因為大多數的河流流經高山，所以水力資源豐富，此外還有50多個含碳酸鹽的溫泉。
經過實地考證，張漢卿以克孜爾為中心區——這是一條狹長的沿葉塞尼河各源頭支流幾乎把整個區域分為南北兩半的地方，將全地域分為4個基本經濟區︰
在西部，分別有泰利、克穆齊克烏梁海旗兩個主要居民點和西北部十佐領地。這里在地理上處在西薩彥嶺，北坡是茂密的森林，長著數不清的雲杉、雪松、冷杉等，對唐努地區的基建、交通、發展造紙工業都有莫大用處。
雲杉是制造紙漿及一切木縴維工作的優良原料；雪松則因木材輕軟具樹脂不易受潮，是重要的建築用材。而冷杉因木材通直、切削容易、無隱性缺陷，可作電桿、枕木、建築、橋梁用材，還可制作樂器和滑翔機，並且是造紙的好原料。
從西向東，在葫蘆的中間狹窄處，就是大、小葉尼塞河交匯處的克孜爾城了。這里人口最密集，包括克孜爾、阿克多武拉克、柴旦幾個居民點。
南部河流多，可以作為重要的農業畜牧業區以及建造水力發電廠，這里有久而形成的兩個主要居民點︰納倫和津克里克。
東北區適合于做木材加工、狩鹿及漁業區，有一個重要的據點︰托綿烏梁海旗。
一路走來，遍是荒山大漠、一棵樹苗都看不到，突然在這里看到這麼多茂密的樹和數不清彎彎曲曲水流充足的河流，心下不由得感慨萬端︰還是老|毛子精明啊！有水有土有資源，再向這里移些百姓來，比起表面上干燥荒蕪的外蒙古，這里算得上是人間天堂呢！
只要給些基本的設備，這里完全可以自成一個體系，根本不需要依賴省會庫倫城給它多少幫助︰以他二十萬人口的規模，以及得天獨厚的資源，把這里建成塞北江南只是時間問題。
他暗暗立下了決心，這唐努烏梁海不但打得下來，還要好好守住。只要守住薩彥嶺中間的狹窄地理，就能有效堵住從西伯利亞侵入的通道。偌大的蒙古，將只能做為中國大陸的戰略緩沖。守住了唐努烏梁海，就像插在俄國心髒上的一把尖刀，等將來中國強大了，蘇俄是不是也要在他們的地盤上劃出一塊地方作為他們的戰略緩沖呢？
奉張漢卿令，唐努烏梁海正式變為由蒙古代為管轄的二級單位，並正式建市，市政|府駐地仍在克孜爾。以西南部泰利為中心建南唐努城，以克穆齊克烏梁海旗為中心建北唐努城，在西薩彥嶺下原西北部十佐領地新建一座軍城，為薩彥城。三城都沿河而建幾成直線，將會是左半個葫蘆地形的行政和經濟中心，在交通建設上也較為方便。
東半個葫蘆形里的托綿烏梁海旗改為東唐努城，南部納倫、津吉堅克名稱都不變。這樣，唐努烏梁海市共有七個城，形成一市管六縣的行政架構。原來各佐領之地，都按內部劃分，或三三兩兩形成鄉鎮與村莊，分別由這七個城市管轄。從南唐努城起，只要建一條幾乎成「Y」形的公路即將七城有效連接起來，既密切了全部主要區域，又減少了建設費用。
張漢卿分派「安蒙軍」騎兵旅唐聚武團分兵駐守，並委任他為安蒙軍唐努地區鎮守使。由于唐部都是騎兵部隊，在這些山高人稀的地方才有用武之地。一邊電令蒙古省政|府派出蒙族行政人員及一部分人民黨干部入唐努，進行唐努建設，一邊囑咐唐聚武派人仔細畫好行政地理圖，完成後交東北自治政|府定界。
地理上離庫倫實在是遠了，交通也不便。張誠德將電台一部，交唐聚武駐克孜爾城，以方便與庫倫聯系。張漢卿暗暗發誓，等將來有錢了，一定從庫倫建一條公路和鐵路過去，把這塊寶地牢牢地拴在手心里，永遠不撒手。
因另要安撫科爾沁等部，張漢卿率兵南下，沿科布多、烏里雅蘇台地方一路返回，在鄂爾渾河源頭還安排未來作為蒙古最高軍事統帥的戢翼翹大張旗鼓地會晤了贊同蒙古回歸中|央的車車爾勒格盟諸王公。威武的軍容和「龐大」的軍隊極大地震懾了一些仍在心里張望形勢的騎牆派們，相對于不到百萬人口的蒙古，一萬人的軍隊確實稱得上「龐大」了。
不過當這些蒙古王公淚眼婆娑地想目睹少帥的風采時，張誠德遺憾地通知他們，由于操勞過度，加上水土不伏，少帥臥病在身不便見客。而自己根據張漢卿之前所計劃的蒙古戰略，已抹兵礪馬，準備在西北有大動作了，因此不便久留。但是病中的少帥對諸王公的盛情非常感動，也稱贊了他們心向王化的決定。
由于之前的奉皖多有齷齪，而直系又蠢蠢欲動。為分化直奉，緩和中|央政|府先前在「五四運動」中所撤「東三省巡閱使」的不良後果，此戰後，中|央借機對張作霖封賞頗豐︰「以張作霖為東三省巡閱使兼蒙疆經略使，所有一切剿撫計劃，付以全權，便宜行事。其熱河、察哈爾、興安各…都統…一並歸該經略使節制…」實際上承認了奉軍對關外四地區的軍事佔領，張作霖得意非凡。