洪承疇不大瞧得上林丹汗，在他看來，林丹汗很有些志大才疏。此人有成吉思汗的野心，卻沒有成吉思汗的智力。在統一蒙古各部的過程中，他實力不足卻又一味迷信武力，大大得罪了貴族和僧侶們。既侵害各部貝勒台吉的利益，又沒有把他們打趴下的本事，自己還沒有個領袖的樣子，沉湎酒色。這樣的人敗給皇太極，再正常不過了。
不過，林丹汗的遺產還是很有價值的，他的福晉、妹妹、兒子各有一部分部眾，在察哈爾人中有不小的號召力。他的手上還有元朝的傳國玉璽，甭管真的假的，反正有這麼個東西總歸有點用。
所以，洪承疇派出了一些探子，努力尋找林丹汗餘部的下落，可還是全無著落。林丹汗的部族越過賀蘭山之後，便像憑空消失一樣失蹤了。
意外的是，洪承疇居然在塞外發現了一座城池。
從甘肅鎮出發的探子沿著黑河向北搜索，由鎮夷所出塞，深入大漠五百餘里，最終，在黑河東支下游，他們找到了一座有城牆、塔樓保護的城市。
起初他們發現的是一片廢墟，這裡是元代黑城的舊址。洪武五年，黑城被明軍攻下，至宣德五年，由於孤懸塞外，難以據守，明軍放棄此地。之後，這裡沉寂了二百年，只有少量的蒙古牧人活動。
但是緊接著，化裝成商人的明軍探子發現，在這片廢城西北邊四十里外，黑河兩岸居然有零星的農田。越過一片胡楊林，就出現了城郭。
這座城池規模不大，為長方形，東西長兩百餘丈，南北長一百五十餘丈，主要材料是夯土，塔樓使用木料，基本上沒有磚石。城中有居民數千，有官署、兵營、商鋪、工坊。城內漢人居多，蒙古人次之，還有少量回人。當地居民稱此城為「黑水城」，說這裡由一位來自「賀蘭部」的「納敏夫台吉」統治。
沙漠中常見的蒙古馬匪不見了，這座城市很歡迎商人，而且有主管官員接待。明軍的探子們被迎入城內，以一個很優惠的價格賣掉了他們的貨物。本地的貨幣不足，用牲畜沖抵。鹽巴、糧食、鐵器這三種商品免稅，布匹、茶磚這些東西會抽稅，不過抽得也不多。
洪承疇對蒙古的貴族們也算了解，他可從來沒聽說過有什麼「賀蘭部」「納敏夫台吉」，甚至懷疑這是不是蒙古人的名字。而且此人居然悄無聲息地修建起了城池，而不像一般的蒙古貴族那樣除了遊牧就是剽掠，顯然絕非一般的小角色。
細查之下，洪承疇又發現了兩處定居點，其中一處位於賀蘭山西麓，漢人稱之為「富城」，蒙古人稱之為「巴彥浩特」，距離寧夏衛竟然只有一百多里，而且林丹汗就是在這附近失蹤的。另一處則在甘肅鎮山丹衛東北方一百多里外，漢人稱之為「上井子」，蒙古人稱之為「額肯呼都格」。這兩個定居點都有上千人口，也是漢、蒙、回雜居，有簡易的土牆、柵欄防護。
別看這兩個小寨子不大，卻是十分熱鬧的商業中心，每次開集，都有大量人口聚集，明朝的邊軍將領們不斷從這裡將各種違禁物資賣給蒙古人，蒙古人也從這裡向塞內出售畜牧產品，連洪承疇圍剿流寇用的戰馬都有一部分是從這兩個地方走私來的。
如果洪承疇出兵掃蕩，可以很輕易地將這兩個小城從地圖上抹掉，但是他不會這麼做。本來軍餉發得就少，還要禁走私，那還讓不讓邊軍活了？陝西邊軍上自高官，下到士兵，都或多或少地參與著和蒙古人的走私，洪承疇要是把這個桌子給掀了，他這個三邊總督也坐不安穩。
而且洪承疇發現，賀蘭山以西的長城已經平靜了很久。由於皇太極和林丹汗的戰爭，河套地區秩序崩壞，大量蒙古游騎侵擾明朝邊境。但是，這些侵擾幾乎都發生在賀蘭山以東，進犯寧夏衛、寧夏後衛和榆林衛，而在賀蘭山以西的寧夏中衛、靖虜衛、甘州中護衛以及河西各衛，卻沒有發生這種情況。偶爾也有三五成群的蒙古匪徒來搶劫或者投降，但大規模的入侵卻從未發生。
根據探子帶回的情報，這位「納敏夫台吉」現在並不在黑水城，而是帶著他的部隊去爭奪林丹汗和朝克圖台吉的遺產去了。原本在賀蘭山以西橫行的蒙古馬匪，也是被他剿滅或收編的。
當年達延汗將自己的部眾為六部，左翼三部為察哈爾、喀爾喀、兀良哈，右翼三部為永謝布、鄂爾多斯、土默特。兀良哈部在達延汗死後便式微，喀爾喀部盤踞漠北，林丹汗統率的察哈爾部被皇太極打敗之後西遷河套，攻打右翼三部。吞併永謝布部，又打敗了統領土默特、鄂爾多斯兩部的濟農（副汗）博碩克圖。博碩克圖不久去世，他的兩個兒子土默特台吉俄木布、鄂爾多斯台吉額璘臣敵不過林丹汗，便向皇太極投降。
皇太極並沒有能力在河套地區建立直接統治，所以還是把這裡交給了臣服於後金的蒙古王公們。俄木布、額璘臣二人剛剛接位，連自己的家族都沒能完全整合，察哈爾部和永謝布部的殘部更是四分五裂，亂作一團。
洪承疇的探子從寧夏出發，沿黃河北進，走了六百餘里，終於發現了這位「納敏夫台吉」的蹤跡。他已經在黃河岸邊建立了一處據點，漢名「富湖城」，蒙古語稱之為「巴彥淖爾」。納敏夫以此為基地，將察哈爾、永謝布二部的殘兵敗將大量羅致麾下。據說，林丹汗的兒子額爾孔果洛額哲已經投降了賀蘭部，林丹汗的大福晉博爾濟吉特·娜木鐘改嫁於納敏夫，林丹汗的兩個妹妹以及其餘七個福晉也都分別嫁給了賀蘭部的貴族。
富湖城建立在鄂爾多斯部的土地上，但是額璘臣對於這個突然崛起的賀蘭部卻無計可施。雙方進行了幾次交戰，賀蘭部都取得了勝利。
洪承疇感到十分困惑，這個賀蘭部就如同石頭縫裡蹦出來的一樣，突然就冒出來了。他掌握的情報中，提到賀蘭部的相當有限，只知道這是個賀蘭山以西的小部落，起初臣服於博碩克圖，在博碩克圖與林丹汗的戰鬥中，他們還出兵助戰。但是博碩克圖死後，納敏夫指責博碩克圖的兩個兒子投降後金的行為，宣布賀蘭部獨立。
從一個投降明朝的察哈爾將領口中，洪承疇得知，賀蘭部的人數雖然不多，但戰鬥力卻很強悍，他們之中有很多漢人和回人，使用的戰術與明軍類似。有不少火銃，擅長以鐵甲騎兵列陣衝擊，衝垮穿著皮甲的蒙古輕騎兵。兩年前察哈爾部和他們交戰的時候，吃了不小的虧，有一大批牲畜被搶走，林丹汗不得不提前結束在河套地區的戰鬥，回師左翼去掠奪阿魯科爾沁部。
洪承疇突然猜到他們是誰了，說起來，這些「賀蘭部」人還是他的恩人。