袁天綱一行走了五日，來到契苾部遊牧地，契苾部酋長契苾何力聽說大唐使者來了，率領部眾迎接袁天綱一行，並迎進大帳。
袁天綱宣讀天可汗李世民的國書：
“奉天承運、皇帝敕諭契苾部酋長契苾何力知悉，諮爾傾心向化，深為嘉許。特遣涼州道招撫使袁天綱為使臣恭齎表章，冊封爾為左領軍將軍；其弟契苾沙門為賀蘭州都督；其母為姑臧郡夫人；將契苾部眾安置在甘州與涼州之間居住。
特頒敕諭，皇恩浩蕩，悉朕眷懷。特此敕諭。”
宣告完，契苾何力馬上拜伏行禮，高呼：“天可汗萬歲萬萬歲！”
然而，契苾何力其弟契苾沙門與其母卻站立不動。契苾何力示意他們行拜伏禮。契苾沙門厲聲說道：“阿哥（突厥語：兄長），薛延陀珍珠毗伽可汗也派人來招我們，現在薛延陀勢力正盛，又是我們的鐵勒同族，我們怎麼能捨近求遠、舍親而投外人？”
契苾何力看到契苾沙門反對歸附大唐，他力勸道：
“大唐天子現在是天可汗，我們都曾發過誓：我們子子孫孫願做天可汗的奴隸，敬之如父母，禮之如天，至死不悔！現在怎麼能反悔呢？”
契苾何力阿孃反駁道：“我們鐵勒人是遊牧民族，世世代代在草原上生活，我現在也老了，還是想終老於草原，不想遷徙到大唐做異域孤魂。”
契苾何力看到自已的兄弟與阿孃均反對歸附大唐，一時左右為難。
袁天綱看到契苾部上層貴族內部針對歸附大唐還是薛延陀的問題上意見不一，這樣僵持下去沒有結果，於是他對契苾何力說道：“現在天色已晚，今日就暫緩商議，待明日再議。”
契苾何力聽袁天綱這麼說，也就作罷，招呼袁天綱一行參加全羊宴。
晚上，袁天綱吃罷宴席，回到飛騎營帳，他心裡想：“現在契苾部成為大唐與薛延陀爭相拉攏的物件，而契苾部上層貴族內部意見不統一，如果這樣乾耗下去，這次出使任務就要黃了，如何是好？”
袁天綱在帳篷內睡不著，輾轉反側，突然他想到鐵勒人與突厥人一樣，其宗教信仰是襖教，崇尚拜火。他就想：“何不利用鐵勒人的宗教信仰來做文章？”
次日上午，袁天綱來到契苾何力的大帳，見薛延陀的使者也在大帳內，契苾沙門與母親坐在一旁，契苾何力夾在中間左右為難，大帳內的氣氛一度顯得沉悶尷尬。
袁天綱曾在西突厥待了很長時間，略懂突厥語，他看到這種情景，不慌不忙地用突厥語對契苾何力說道：“大酋長，你是否在為歸附大唐還是薛延陀的問題左右為難嗎？”
契苾何力點點頭。
袁天綱說道：“我有一個辦法可以解決這個問題。”
契苾何力急忙問道：“有何辦法？”
袁天綱繼續說道：“鐵勒人信仰襖教，崇尚拜火，何不去祆神廟拜火，讓天神來給我們明示？”
契苾何力一聽，一拍大腿喊道：“此主意甚好！你們看如何？” 他用眼光一一掃視著大家。
薛延陀使者馬上表態同意，契苾沙門與母親也表態同意。
於是，契苾何力帶領大家一起來到一處祆神廟的祭壇前，祭壇上點燃熊熊大火。祭壇前兩位穆護（襖教傳教士）先殺一頭黃頭白身綿羊來祭火, 並往火裡敬撒一些祭品，祭壇上的草堆被點燃的噼啦響, 竄出火焰。
然後，契苾何力帶領大家懷著崇敬之情叩頭跪拜、祈禱, 隆重祭拜火神。跪拜時每個人手掌向上吸收大地的能量，行禮祈禱所有願望都能實現。而後，眾人唱著震撼人心的火的讚歌,跳著舞姿奇異的火舞。
這時，一位薩滿來到祭壇，他從懷裡取出一塊羊髀骨，在祭壇前點燃一些柏枝。薩滿一面唸經，一面取艾葉在手中捻成小粒，放在羊髀骨上灼之，炙出花紋後，薩滿據以判定天神的預示。只聽到一陣吱吱聲，然後薩滿手持羊髀骨仔細端詳，突然薩滿手舉羊髀骨，驚叫道：“騰格里顯靈了，騰格里顯靈了”。
眾人一聽到薩滿的叫喊，都跑過去，接過薩滿手中的羊髀骨一看，上面有一個隱隱約約的突厥如尼文紋路：“唐。” 契苾何力他們看罷，均大吃一驚，然後都虔誠地拜伏在地，高呼：“騰格里顯靈，歸附大唐！”
薛延陀使者看到此景，清楚騰格里警示不可忤逆，只好無可奈何地接受現實。
袁天綱在一旁看到這一幕，忍俊不禁。
四日後，契苾何力率契苾部六千家，在袁天綱的帶領下向沙州進發，走了五日，他們一行終於來到沙州城外五十里。袁天綱要求契苾何力命令部眾在此安營紮寨、放牧，他帶著契苾何力、契苾沙門等部落貴族一起來到沙州城下。
而李大亮與高淑行近日來都在翹首以盼袁天綱歸來，今日看到袁天綱帶著契苾何力等人來到城下，城上眾人都歡呼起來，戰鼓聲，軍號聲，響徹沙州城內外，就像迎接凱旋的英雄歸來。袁天綱臨行前預測十五日回沙州真的應驗了。
李大亮命令開啟城門，迎接袁天綱與契苾何力等人進城，大家寒暄一番，就一起來到沙州府衙，李大亮吩咐部屬安排一頓豐盛的宴席招待遠方的客人。在宴席上，大家暢所欲言，酣暢地飲酒、吃著沙州美食烤全羊，就像久違的親人重逢。
宴會結束後，袁天綱與高淑行回到自已住的客舍，高淑行就迫不及待地問袁天綱在契苾部的情況，袁天綱侃侃而談，當談到透過拜火祭燒羊腿骨，來決定是否歸附時，高淑行急切地拉著袁天綱的手，問道：“先生，是用什麼手段讓契苾部眾心甘情願地歸附大唐的？”
袁天綱神秘一笑，緩緩地說出謎底：“鐵勒人風俗是信仰襖教，崇尚拜火，遇到難事不決時，就在拜火儀式上，由薩滿透過用艾粒在羊髀骨灼燒，炙出花紋，來尋找天神的預示。所以我就……”
高淑行忙問：“你就什麼？”
“就在拜火儀式前一日晚上，契苾何力在我的授意下悄悄地找到薩滿，讓薩滿有意用艾粒在羊髀骨上，灼燒出突厥如尼文‘唐’字。”
“還是你的鬼主意多！”高淑行欽佩地看著袁天綱。
袁天綱笑道：“雕蟲小技，何足掛齒！”
歸附大唐後，契苾何力帶領著契苾部落貴族，隨著袁天綱一起回長安覲見天可汗李世民。他們一行人受到大唐最高規格的接待。李世民召集王公大臣數百人舉行宴會，而且一日數宴，每宴必賞，單次賞絹就高達數百匹，並與契苾何力一起圍獵，冊封契苾何力為左領軍將軍，契苾沙門被冊封為賀蘭州都督，其母被冊封為姑臧郡夫人，其餘貴族也均雨露均霑，被冊封為中郎將、遊擊將軍等。
同時，李世民下令向契苾部眾賞賜牛羊三餘萬頭、粟麥一萬多石、茶二千餘磚等物資。