公元830年，柳公綽領河東節度使。當時唐塞外多個種族部落相互拼殺、內鬥極爲嚴重，開始走向衰敗分裂。一些落魄部落屢屢入寇。柳公綽想到陘北沙陀素來驍勇，爲九姓、六州胡所畏伏。公綽便向唐文宗上奏說道，希望能以沙陀酋長朱邪執宜爲陰山都督、代北行營招撫使，使居雲、朔塞下，捍禦北邊。唐文宗同意後，便授予執宜陰山府都督、代北行營招撫使，隸河東節度。
公綽宴請執宜與諸酋長。他看到執宜神彩嚴整，進退有禮，竟有華夏之風。公綽嘆謂僚佐曰：“執宜外嚴而內寬，言徐而理當，福祿人也。”執宜母妻入見，公綽使夫人與之飲酒，饋遺之甚重。而執宜也感其厚恩，爲之盡力。當那些雜虜聽說沙陀來到邊塞後，畏懼其聲名，再不敢犯塞。
塞下有已廢棄的州府十一處，執宜重新修繕完備，使其部落三千人分守之，自此沙陀地盤更爲寬廣了。他們所處之地，既可放牧，又可城守。自歸附大唐後，沙陀也漸漸加強了與漢族的融合，通婚更是極爲常見。沙陀一族日益昌盛。
十年後，朱邪執宜病逝，其子朱邪赤心繼承父職。朱邪執宜臨終向朱邪赤心及諸酋長囑咐道“大唐對我們沙陀的恩寵在異族中絕爲僅有。我們一定要世世代代盡忠於唐。萬不可學那胡狗安祿山，唐帝對他百般恩寵，極爲信任，使其兼做三方節度使。這待遇連漢人都不曾有。可是他仍不知足，竟興兵想要奪取大唐社稷，鬧得天下大亂。最終結果怎樣？還不是敗了，自己下場也很慘，爲其子所弒。爾等謹記。”
在唐穆宗時，回紇派使者前來請求和親。想到和親可保一方邊塞安寧，又能使其幫助自己對抗塞外其他對大唐心懷不軌的遊牧部落，唐穆宗便同意了。於是唐憲宗的女兒太和公主被選中送往回紇，嫁給崇德可汗。太和公主這一路心境極爲淒涼。擡頭一望，天蒼地遠，雲物蕭索。雨瀟瀟而牧馬聲斷,風嫋嫋而邊歌幾處,實足增悲。有文人以詩相送：朔雲侵鬢起，邊月向眉殘。薰風一萬里，來處是長安。
塞黑雲黃欲渡河，風沙眯眼雪相和。琵琶淚溼行聲小，斷得人腸不在多。
在崇德可汗死後回紇內亂，日益強盛起來的黠戛斯部落趁機大破回紇，得到了太和公主。黠戛斯部落也自稱是李陵之後，想要結好於大唐，便派出一支隊伍將公主送歸大唐。不料這支隊伍於路爲回紇烏介可汗引兵邀劫，全部被殺，公主又被重新奪回。回紇烏介可汗收集散衆，號稱十萬衆，南渡大漠，入寇雲州、朔州並屯兵振武城北境。烏介可汗還上表唐朝，想要借振武城來使公主居住。唐武宗大怒，罵道“狗雜碎這不是赤裸裸的挑釁嗎！”當下便令朱耶赤心與朔州刺史石雄領兵前去佐助時任河東節度使的劉沔出兵攻擊回紇,但務必要保證公主的安全，因爲太和公主論輩分是唐武宗的姑姑。當時回紇倚仗兵衆，逼城結營，最近處距離城池僅有一里之遙，遊騎不時來到城下。
劉沔與赤心、石雄登城觀望，劉沔說道“回紇賊衆真是放肆。其衆再多，也是烏合。我等不難將其擊潰，只是他們拿公主作爲人質，我們就極爲困難了。”石雄遠望見回紇有處牙帳，氈車數十輛，隨從者服飾皆爲紅色和綠色，絕非回紇裝扮。說道：“這一定就是公主所在之帳。我們若貿然相攻，定會將公主置於危險之中。如果能夠想辦法將公主先救回，然後再出兵，我們就沒有後顧之憂了。”聽到這裡，赤心說道“如此說來我倒是有個想法。我沙陀部當初經常與回紇交戰，對他們的衣着、語言等習性很是熟悉。我想可以如此。我打扮成回紇遊兵，趁機混入回紇軍營。到時我再找機會接近公主，乘回紇不備時帶公主回來。”石雄拍手叫好。劉沔卻問道“你自己一人去嗎？是不是太危險了，需要我派兵接應吧？”赤心回道“人多容易引起他們的警覺，反倒不如我一人容易得手。回紇軍營離城池這麼近，他們發現我時，估計我已入城了。所以亦不需派兵接應。”劉沔讚道“將軍智勇雙全，定能救得公主回來！”赤心說道“爲了使公主能相信我，還請劉將軍出信一封，上蓋振武節度印章。我親手送與公主。”劉沔道“這個好辦。”隨即就準備好信給了赤心。
赤心又說道“還有一事想與二位將軍商量。”“但說無妨。”赤心道“兵事宜速不宜緩。回紇呆得久了，得知我們城中備細，我們再挫敗他們就困難了。我想不如今日我帶回公主後，就發動攻擊。他們的習俗，晚上喜歡聚會飲酒至大醉，然後昏昏沉沉的睡到天亮。我們可於今夜子時發動偷襲，以迅雷不及掩耳之勢直搗虜帳，定能殺他們個措手不及。我此次帶來了二千騎兵，願意充當前鋒。希望劉將軍能再派二千騎兵相助，劉將軍只需統大軍在城下壓陣，不用出戰，作狀逼向回紇就可。我們一定能大敗回紇，滅了他們的威風。”劉沔與石雄都覺得此計很好，便定下了夜襲的計劃。
黃昏時分，赤心胡服打扮，從城側小門潛出，巧妙的混入了回紇軍帳，並接近了公主之帳。赤心與回紇守兵聊了兩句，便進入帳中。公主的兩名侍者見一陌生人不經通報就進入，便抽劍相攔。赤心用漢語小聲說道“我來自振武城，有事要見公主。”侍者一聽此人竟說漢語，心下十分驚訝，便帶赤心進入內帳見公主。太和公主已年過四旬，雖是徐娘半老，卻也風韻猶存，膚面白淨，身材豐滿，有股雍容華貴的氣質。見到公主後，赤心拿出信件，向公主拜到“在下陰山府都督、代北行營招撫使朱耶赤心，奉振武節度使劉沔之命，前來拜見公主！”公主得見唐朝命官，況且赤心又一臉的英武之氣，心下喜極。隨後赤心向公主訴說了自己的計劃，公主很是贊成。赤心見公主手下幾名侍衛，對公主很是忠誠，又有武藝，便與他們商量，希望他們能在夜襲時幫忙一起行動。這幾位侍者說道“爲公主，爲大唐，我們就是肝腦塗地，亦在所不辭。”