高崗獲釋后，先是被安排到中央軍委武裝動員部負(fù)責(zé)擴軍和籌款，后于1936年1月被派往內(nèi)蒙古帶領(lǐng)當(dāng)時只有十幾人的陜北騎兵團(tuán)。

后來在西北局高干會議期間，包括高崗在內(nèi)的許多西北根據(jù)地的干部，認(rèn)為郭洪濤、朱理治當(dāng)時對在“肅反”中被關(guān)押的干部獲釋后仍然壓制，未予重用，安排得不當(dāng)。馬文瑞曾在會議上說，把高崗“放在草地上讓他做蒙古的工作，這等于流放，好像蘇武牧羊”《馬文瑞同志在高干會上關(guān)于黨內(nèi)歷史問題的發(fā)言》（1942年11月11日），未刊稿，現(xiàn)存于陜西省檔案館。。

李維漢后來也說：

由于“左”傾路線沒有清算，陜甘邊蘇區(qū)的地方干部和軍隊干部仍然帶著右傾機會主義的帽子，所以對他們的工作分配，特別是對一些高級干部的工作分配，一般是不公正的。李維漢：《回憶與研究》上卷，中共黨史出版社1986年4月第1版，第373頁。

馬文瑞的“蘇武牧羊”論也是高崗的想法。他后來在《我的反省》中說：

郭洪濤派我?guī)В保硞€人到蒙古地，那里的工作不好搞，一片黃沙地，天天刮風(fēng)，跑來跑去，經(jīng)常打仗。當(dāng)時認(rèn)為自己是流放去了，是蘇武牧羊，遲早會被郭洪濤害死，不如出家去當(dāng)和尚。志丹去山西前，我和他談了自己的想法，他批評了我，我也明白自己的想法不對。后來他犧牲了，我發(fā)狠在蒙古地干出個樣子給他們看看。

客觀地說，李維漢的評論是公允的，當(dāng)時對高崗等人的工作分配，“是不公正的”。但從高崗后來的反省中也可以看出，從小就想“出人頭地”的高崗，雖然跟著共產(chǎn)黨干革命出生入死并不含糊，但從為了“報仇”到“干出個樣子給他們看看”，既反映了高崗的淳樸，也體現(xiàn)了高崗的狹隘。

在高崗看來，既然是“蘇武牧羊，遲早會被郭洪濤害死，不如出家去當(dāng)和尚”，那就把生死置之度外，及時行樂吧。所以，他后來在《我的反省》中交代說：

在蒙古地工作，私人生活對我影響很深的。生活確實腐化，社會反映是落后的。

生活作風(fēng)腐化，是高崗從參加革命后一直到生命的終結(jié)也沒有能夠徹底改正的錯誤。

但高崗也并非是酒色之徒，打土匪，與國民黨軍隊作戰(zhàn)，高崗是既不怕苦也不怕死。他很快就率部與當(dāng)?shù)氐拿蓾h游擊隊一道，打出了一片天地。

不久，高崗即被派往中共三邊三邊指陜北與內(nèi)蒙古交界的靖邊、定邊、安邊。

特委任蒙古工作委員會主任。

早在高崗來三邊之前的1935年12月20日，高瞻遠(yuǎn)矚的毛澤東就以中華蘇維埃共和國中央政府主席的名義，發(fā)表了《對內(nèi)蒙古人民的宣言》，號召內(nèi)蒙古人民起來抗日反蔣。

這個宣言指出：

“我們認(rèn)為只有我們同內(nèi)蒙古民族共同奮斗，才能很快地打倒我們共同的敵人——日本帝國主義及蔣介石。同時相信，內(nèi)蒙古民族只有與我們共同戰(zhàn)斗，才能保存成吉思汗時代的光榮，避免民族的滅亡，走上民族復(fù)興的道路?！?/p>

“我們愿意彼此締結(jié)攻守同盟，去打倒我們共同的敵人。”中共中央文獻(xiàn)研究室編：《毛澤東年譜》上卷，人民出版社、中央文獻(xiàn)出版社1993年12月第1版，第496頁。

要聯(lián)合內(nèi)蒙古同胞抗日反蔣，就必須首先主動與蒙古族上層認(rèn)識聯(lián)系，做好蒙古族上層的工作。對此，高崗是如何運作的呢？

1986年5月27日，中共橫山縣委黨史辦整理了一份《田萬生主要經(jīng)歷及早年革命活動》的材料。在這份未刊稿中，有一段田萬生關(guān)于高崗到三邊后開展統(tǒng)戰(zhàn)工作的回憶：

1936年1月，高崗與張愛萍率領(lǐng)二路騎兵團(tuán)來到了長城區(qū)（田萬生時任長城區(qū)蘇維埃政府副主席，筆者注）。一天，張愛萍找我談話，意思看能否先聯(lián)絡(luò)蒙古上層中一二個有威望的人洽談，進(jìn)一步開辟蒙古工作。事后，我們分頭積極聯(lián)絡(luò)。由于志趣相投，革命志士蒙古副協(xié)理齊國賢表示愿與我方進(jìn)行談判。談判伊始，我方在史家洼舉行了歡迎會，會上，高崗、張愛萍宣講了我黨對蒙提出的“由上至下、由政治到經(jīng)濟(jì)，政治上平等、經(jīng)濟(jì)上扶助”的工作口號，以及打通國際路線，聯(lián)絡(luò)蘇聯(lián)經(jīng)濟(jì)的戰(zhàn)略方針。會后，高崗還和他開誠布公地談了好多革命道理及斗爭形勢，使齊國賢聽后大有“聽君一席話，勝讀十年書”之感，當(dāng)即慷慨地表示：“過去我對貴黨不夠了解，今后你們開辟蒙古工作，只要在我的管轄范圍內(nèi)，盡可暢通無阻?！钡诙?，齊國賢欲返，二路騎兵團(tuán)200多人舉行了隆重的歡送大會。高崗、張愛萍送了齊國賢一支雙管馬步槍，作為分別留念。一時，大家依依不舍，神色黯然。張愛萍提出：“既然大家志同道合，何不結(jié)為兄弟?！北娊再澩Ｓ谑?，焚香、拜天，高崗、張愛萍、我、趙成蜀（長城區(qū)書記）、張金貴（蒙古族人）、齊國賢等海誓山盟，滴血飲酒，結(jié)為異姓兄弟。

關(guān)于高崗與齊國賢結(jié)為拜把兄弟的情況，目前只有田萬生一人的回憶，還只能作為參考。但高崗在內(nèi)蒙古工作期間與著名的蒙古族革命領(lǐng)袖那素結(jié)為拜把兄弟，則有《解放日報》發(fā)表的文章為證。

1943年7月31日，蒙古族革命領(lǐng)袖、邊區(qū)政府委員那素先生在延安不幸病逝。8月8日，延安黨政軍民代表及蒙、回各民族群眾1000余人，舉行了隆重的追悼大會，高崗在追悼大會上發(fā)表了演說。次日，《解放日報》發(fā)表了《高崗?fù)驹谀撬匚瘑T追悼會上演詞記略》一文。文中說：

1936年4月，在蒙漢邊境的房子里，高崗?fù)竞湍撬叵壬谝淮我娒娴臅r候，那素先生暢談他和石尼喇嘛、蒙克耳紀(jì)兩次革命運動的故事，那時他曾教給高崗?fù)疽粋€歌子，高崗?fù)粳F(xiàn)在還記得，漢文的大意是：“高高舉起解放的旗幟，把一切阻礙解放的勢力都推翻，不管他是蒙人還是漢人。我們要求光明，我們要求解放……”以后，他們的關(guān)系就更好了。由于彼此深相敬慕，故于同年10月，在定邊結(jié)為拜把兄弟。那素先生行四，高崗?fù)拘衅摺?/p>

中國人重理講情，其中的少數(shù)民族更是以友情為重。在團(tuán)結(jié)少數(shù)民族共同革命的工作中，拜把結(jié)盟是一種常見的形式，而高崗的天性顯然更擅長此道。他在三邊工作期間，不但注重與蒙古族上層人士搞好關(guān)系，也經(jīng)常與平民百姓拉家常，了解情況，聯(lián)絡(luò)感情。

當(dāng)時負(fù)責(zé)后勤供給的曹懷文回憶說：

1936年2月間，高崗負(fù)責(zé)指揮蒙古伊克昭盟烏審旗等地工作。當(dāng)時高崗被關(guān)押拷打的身體還不太好，帶兩個警衛(wèi)員住在赤源縣六區(qū)麻城界、八岔等村，約半年時間，指揮曹動之蒙古游擊隊和紅軍騎兵團(tuán)，他們的糧草生活供需由六區(qū)供給。這段時間我負(fù)責(zé)供給他們部隊的糧草工作，和高崗在一起住過。高崗對同志、對群眾很親切，生活很樸素，住在農(nóng)村，和群眾吃、住在一起，給群眾講革命道理，閑時也要我叫群眾拿紙牌來和他玩紙牌。他對陜北農(nóng)村人民生活情況和人情習(xí)慣很熟悉，群眾愛和他拉家常?！恫軕盐幕貞浳鞅备锩窢帯罚?985年1月30日），未刊稿?，F(xiàn)存于中共橫山縣委黨史資料征集辦公室。

高崗愛玩紙牌、下象棋，后來甚至到了不贏不收攤的地步。這是后話。

據(jù)田萬生回憶，高崗在戍守三邊期間，還有一件“只身平定哥老會叛亂”的傳聞：

1936年，我黨發(fā)表了《致哥老會宣言》，蒙古工作委員會立即響應(yīng)，馬上在三段城（三段城位于伊克昭盟，筆者注）成立了哥老會招待所，并派人四處聯(lián)絡(luò)活動。一時間，各地哥老會組織聞風(fēng)響應(yīng)，競相投奔，使我黨聲威大震。哥老會組織大多數(shù)是貧苦農(nóng)民團(tuán)體，但其中也不乏由土匪流氓、地痞惡棍組成的團(tuán)伙，他們有奶便是娘，對革命事業(yè)有極大的威脅性。其中有一個哥老會頭目叫李大辮子，他在國民黨特務(wù)的金錢引誘下準(zhǔn)備策動武裝叛亂。高崗在延安聞訊后，立即率領(lǐng)一支游擊隊來到了哥老會招待所。在座談會上，高崗問大家對我黨的政策、方針有什么想法和意見，李大辮子馬上站起來，說這也不對，那也錯了，企圖蠱惑人心，激起公憤，達(dá)到那罪惡的目的。高崗見狀大怒，但他不露聲色，假裝贊許，乘其不備，從地上撿起一磚猛擊，李大辮子當(dāng)場腦漿迸裂，死于非命。其余個別呼應(yīng)者，見李大辮子已死，群龍無首，只好跪地求饒。我軍未失一人，未放一槍，就很快地平定了叛亂。

一磚將叛匪打死，也許只是個傳聞。但高崗當(dāng)年31歲，身高力壯，如從入中山軍事學(xué)校算起，從軍已近十年，刀槍叢中已闖蕩過無數(shù)次，情急中做出此事，也極有可能。

高崗在三邊地區(qū)的工作是卓有成效的，確實是“干出了個樣子”，而干出了樣子也是會被人看到的。

１９３６年９月１５日至１７日，高崗列席了中央政治局?jǐn)U大會議，并在會議上匯報了開辟綏蒙少數(shù)民族地區(qū)工作的情況，得到了好評。