袁天纲一行走了五日，来到契苾部游牧地，契苾部酋长契苾何力听说大唐使者来了，率领部众迎接袁天纲一行，并迎进大帐。
袁天纲宣读天可汗李世民的国书：
“奉天承运、皇帝敕谕契苾部酋长契苾何力知悉，咨尔倾心向化，深为嘉许。特遣凉州道招抚使袁天纲为使臣恭赍表章，册封尔为左领军将军；其弟契苾沙门为贺兰州都督；其母为姑臧郡夫人；将契苾部众安置在甘州与凉州之间居住。
特颁敕谕，皇恩浩荡，悉朕眷怀。特此敕谕。”
宣告完，契苾何力马上拜伏行礼，高呼：“天可汗万岁万万岁！”
然而，契苾何力其弟契苾沙门与其母却站立不动。契苾何力示意他们行拜伏礼。契苾沙门厉声说道：“阿哥（突厥语：兄长），薛延陀珍珠毗伽可汗也派人来招我们，现在薛延陀势力正盛，又是我们的铁勒同族，我们怎么能舍近求远、舍亲而投外人？”
契苾何力看到契苾沙门反对归附大唐，他力劝道：
“大唐天子现在是天可汗，我们都曾发过誓：我们子子孙孙愿做天可汗的奴隶，敬之如父母，礼之如天，至死不悔！现在怎么能反悔呢？”
契苾何力阿娘反驳道：“我们铁勒人是游牧民族，世世代代在草原上生活，我现在也老了，还是想终老于草原，不想迁徙到大唐做异域孤魂。”
契苾何力看到自己的兄弟与阿娘均反对归附大唐，一时左右为难。
袁天纲看到契苾部上层贵族内部针对归附大唐还是薛延陀的问题上意见不一，这样僵持下去没有结果，于是他对契苾何力说道：“现在天色已晚，今日就暂缓商议，待明日再议。”
契苾何力听袁天纲这么说，也就作罢，招呼袁天纲一行参加全羊宴。
晚上，袁天纲吃罢宴席，回到飞骑营帐，他心里想：“现在契苾部成为大唐与薛延陀争相拉拢的对象，而契苾部上层贵族内部意见不统一，如果这样干耗下去，这次出使任务就要黄了，如何是好？”
袁天纲在帐篷内睡不着，辗转反侧，突然他想到铁勒人与突厥人一样，其宗教信仰是袄教，崇尚拜火。他就想：“何不利用铁勒人的宗教信仰来做文章？”
次日上午，袁天纲来到契苾何力的大帐，见薛延陀的使者也在大帐内，契苾沙门与母亲坐在一旁，契苾何力夹在中间左右为难，大帐内的气氛一度显得沉闷尴尬。
袁天纲曾在西突厥待了很长时间，略懂突厥语，他看到这种情景，不慌不忙地用突厥语对契苾何力说道：“大酋长，你是否在为归附大唐还是薛延陀的问题左右为难吗？”
契苾何力点点头。
袁天纲说道：“我有一个办法可以解决这个问题。”
契苾何力急忙问道：“有何办法？”
袁天纲继续说道：“铁勒人信仰袄教，崇尚拜火，何不去祆神庙拜火，让天神来给我们明示？”
契苾何力一听，一拍大腿喊道：“此主意甚好！你们看如何？”他用眼光一一扫视着大家。
薛延陀使者马上表态同意，契苾沙门与阿娘也表态同意。
于是，契苾何力带领大家一起来到一处祆神庙的祭坛前，祭坛上点燃熊熊大火。祭坛前两位穆护（袄教传教士）先杀一头黄头白身绵羊来祭火,并往火里敬撒一些祭品，祭坛上的草堆被点燃的噼啦响,窜出火焰。
然后，契苾何力带领大家怀着崇敬之情叩头跪拜、祈祷,隆重祭拜火神。跪拜时每个人手掌向上吸收大地的能量，行礼祈祷所有愿望都能实现。而后，众人唱着震撼人心的火的赞歌,跳着舞姿奇异的火舞。
这时，一位萨满来到祭坛，他从怀里取出一块羊髀骨，在祭坛前点燃一些柏枝。萨满一面念经，一面取艾叶在手中捻成小粒，放在羊髀骨上灼之，炙出花纹后，萨满据以判定天神的预示。只听到一阵吱吱声，然后萨满手持羊髀骨仔细端详，突然萨满手举羊髀骨，惊叫道：“腾格里显灵了，腾格里显灵了”。
众人一听到萨满的叫喊，都跑过去，接过萨满手中的羊髀骨一看，上面有一个隐隐约约的突厥如尼文纹路：“唐。”契苾何力他们看罢，均大吃一惊，然后都虔诚地拜伏在地，高呼：“腾格里显灵，归附大唐！”
薛延陀使者看到此景，清楚腾格里警示不可忤逆，只好无可奈何地接受现实。
袁天纲在一旁看到这一幕，忍俊不禁。
四日后，契苾何力率契苾部六千家，在袁天纲的带领下向沙州进发，走了五日，他们一行终于来到沙州城外五十里。袁天纲要求契苾何力命令部众在此安营扎寨、放牧，他带着契苾何力、契苾沙门等部落贵族一起来到沙州城下。
而李大亮与高淑行近日来都在翘首以盼袁天纲归来，今日看到袁天纲带着契苾何力等人来到城下，城上众人都欢呼起来，战鼓声，军号声，响彻沙州城内外，就像迎接凯旋的英雄归来。袁天纲临行前预测十五日回沙州真的应验了。
李大亮命令打开城门，迎接袁天纲与契苾何力等人进城，大家寒暄一番，就一起来到沙州府衙，李大亮吩咐部属安排一顿丰盛的宴席招待远方的客人。在宴席上，大家畅所欲言，酣畅地饮酒、吃着沙州美食烤全羊，就像久违的亲人重逢。
宴会结束后，袁天纲与高淑行回到自己住的客舍，高淑行就迫不及待地问袁天纲在契苾部的情况，袁天纲侃侃而谈，当谈到通过拜火祭烧羊腿骨，来决定是否归附时，高淑行急切地拉着袁天纲的手，问道：“先生，是用什么手段让契苾部众心甘情愿地归附大唐的？”
袁天纲神秘一笑，缓缓地说出谜底：“铁勒人风俗是信仰袄教，崇尚拜火，遇到难事不决时，就在拜火仪式上，由萨满通过用艾粒在羊髀骨灼烧，炙出花纹，来寻找天神的预示。所以我就……”
高淑行忙问：“你就什么？”
“就在拜火仪式前一日晚上，契苾何力在我的授意下悄悄地找到萨满，让萨满有意用艾粒在羊髀骨上，灼烧出突厥如尼文‘唐’字。”
“还是你的鬼主意多！”高淑行钦佩地看着袁天纲。
袁天纲笑道：“雕虫小技，何足挂齿！”
归附大唐后，契苾何力带领着契苾部落贵族，随着袁天纲一起回长安觐见天可汗李世民。他们一行人受到大唐最高规格的接待。李世民召集王公大臣数百人举行宴会，而且一日数宴，每宴必赏，单次赏绢就高达数百匹，并与契苾何力一起围猎，册封契苾何力为左领军将军，契苾沙门被册封为贺兰州都督，其母被册封为姑臧郡夫人，其余贵族也均雨露均沾，被册封为中郎将、游击将军等。
同时，李世民下令向契苾部众赏赐牛羊三余万头、粟麦一万多石、茶二千余砖等物资。