鞏固了北方領土後，“安蒙軍”首先要清除盤踞在唐努烏梁海的沙俄殘餘勢力，以給蘇俄政府明確的信號。這是張漢卿前生的心願。
唐努烏梁海原來是外蒙古的一部份，它分布的地域大體上位於西伯利亞南部葉尼塞河上遊，地處外蒙古西北部、西伯利亞以南，北靠薩彥嶺，南抵唐努山，是位於兩山之間的狹長地帶，南北距離為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萬，主要的人口都是來自蒙古。
不乘此時完成解放蒙古全境的壯舉更待何時？於是張漢卿以郭鬆齡留守庫倫進行政治、軍事、經濟改革，親率張誠德騎兵旅主力和戢翼翹所率的特戰旅一團一道沿鄂爾渾河西進，跨越庫蘇古爾湖，在克孜勒大敗沙俄殘餘勢力，收複中東部三十六佐領。由於北方蘇俄軍隊正與白俄軍作戰，騎兵旅一部揮兵西北，沒遇到多少抵抗，輕鬆恢複了西北十佐領地盤。
本來少許流寇，用不著少帥親自領兵，而且是重兵。張漢卿卻有另一層意思：都說塞北苦寒之地，前生在國內網站資料上說唐努烏梁海為不毛之地，他有些不信：老毛子這麼精明的民族，會不計死活地非要賴著這所謂的“不毛之地”？看遠東、庫頁島、貝加爾湖兩岸和伊塞克湖、巴爾喀什湖等，哪裏不是好得不能再好的好地方？