此时的铁勒，已然是沙陀族反抗军的首领了。他们在反突厥的斗争中，使突厥的离心离德更加深入西域各国人民的心中，同时也增强了自己的实力。
铁勒在思考一个问题，即这样的反抗军的道路究竟去向何方。众所周知，反抗军虽然是正义的军队，但是没有周边强势政权的庇护，终不是一个长久之计。何况，铁勒的志向不仅仅是作为反抗军存在，他想重建自己的国家。
思考再三之后，铁勒决定只身前往长安，以个人的实力面见李世民，只有这样，才是他能够争取到一个大义名分的路。
夜幕下的长安，灯火通明，这当时的世界第一大都市以她独特的魅力包容着来到长安的每一个人，自然也包括铁勒。望着街上不时巡逻经过的御林军，铁勒不禁感叹道：“汉人以前的皇帝有一句话叫‘做官当做执金吾’，这话说的一点不错呢。”铁勒一边这样想着，一边加快脚步向皇城奔去。
想潜入长安皇城，就必须拿到进宫的腰牌——出于安全的考虑，腰牌只在当班的禁军手中可以得到，但是铁勒并不知道谁是禁军谁不是禁军，于是，他选择了最直接也最大胆的做法：去找程咬金拿腰牌。
将军坊，傲长安，誉满天下美名传。铁勒在路上问得程府后，便大步流星向将军坊走去。就像我们知道的那样，程咬金是个爽快的汉子，在他家里做事的人，自然也一样爽快。所以，铁勒进入程府，只说自己是老程当年征战故交，今日路过长安，送美酒与故人共享，便顺利进了程府。
“来者何人？找老程有何贵干？”还未入得厅堂，程咬金便发现了他的到来。
“我父本是沙陀客，多年前曾于将军有过一面之交，那年瓦当山下，将军记否？为当年之言，今日特来送酒给将军。”
程咬金本是个糊涂人，但是常识上可不糊涂，起码他还知道沙陀有西域最出名的美酒。“如此说来，应是故人了，难得你父亲还记得我啊，话说你和你父亲长的还真像（呃……这个，其实呢，我们看白种人的大众脸也都差不多的），来！我们来喝了这坛美酒！”
沙陀美酒，天下无双，后世有诗云“葡萄美酒夜光杯，欲饮琵琶马上催“，讲的就是这种酒。西域的葡萄酒，好喝易醉却不烈，初次尝试的人很容易过量——对于酒痴更是如此。一坛酒下肚，老程已然醉的不省人事了，剩下的事，当然客人自便了：铁勒很容易便找到了程咬金的腰牌，望着老程醉倒在地的样子，暗笑一声“得罪了”，便大踏步离开了程府，奔皇城而去。
腰牌顺利的让他通过了关卡，他选择了从东宫进入。但即便是这样，当他发现东宫侧道连半点火光都没有的时候，一种不祥的预感刹那间笼罩在他的心头。
“这里是东宫，再走就是禁宫了，你是什么人？”不知何时，几百人已然围在他的周围。
“我要面见皇帝。”“放肆！皇帝是随便可以见的么？夜探禁宫，已是大不敬之罪，拿下他！”
铁勒淡淡一笑，顺手将旁边刺来的一把剑格开，反手就是一斧，斧头斜斜里划出去，斧面正击在那队长的头盔上，力度拿捏的十分之好：那队长只觉眼前一黑，便晕了过去。
说时迟，那时快，禁军纷纷向铁勒发起了攻击，但禁军的战力，又怎能和久经沙场的职业军人相比？铁勒身影一闪，已然击倒一片禁军——他并不是来行刺的，因而下手较战场上自是轻了很多。
铁勒在禁军的包围下，缓缓向宣武门前行着，他的心中只有一个信念，就是要见到皇帝，争取到大义的名分。
越来越近了，越来越近了，这时候，一个同样使斧的男人站在了他的面前。大胡子，一脸笑模样：“好小子！骗得我不轻啊！不过你想不到你也着了老程的道吧！现在让老程的斧头来会一会你的斧头！”
不错，正是天下闻名的混世魔王卢国公右武卫大将军程咬金程知节，铁勒充满自信的对他抬起了战斧，因为他知道，如果他能抗下这三板斧，胜利将属于他。
第一斧相交——天崩地裂。
第二斧相逢——日月无光。
第三斧相搏——只听得两斧相交之处“嗡“的一声，火光四溅，程咬金的板斧几欲脱手而出。
程咬金捂着左手虎口，笑道：“好汉子！天下你是第二个能让我佩服的！（第一个当然是赵王李元霸啦）你叫什么？也让俺老程知道个明白！”
“我的名字是朱邪铁勒！我是瀚海的儿子！”
“好一个朱邪铁勒！说明你的来意吧。”不知何时，玄武门上已然灯火通明。那傲视千秋的帝王站在城楼上，饶有兴趣的看着铁勒。同时，一万只箭也对准了铁勒的全身。
“是皇帝么？我是朱邪铁勒，瀚海的儿子。来到这里只想问你一句话：你是汉人的皇帝，那么，其他族类的人，或者说，四方的不是汉人的百姓，你会给他们幸福么？”
李世民沉吟良久，朗声道：“自古皆贵中华，贱夷狄，朕独爱之如一，若各种落依朕如父母，朕当爱之。”
铁勒再也不犹豫，倒头拜倒在地：“久听得陛下爱夷狄如爱中华，今日之见果然不虚，朱邪铁勒愿率沙陀一国归降陛下，剿灭突厥，世世代代为陛下之臣下，永护西域。”
太宗皇帝含笑道：“如是，当赐国姓与你朱邪氏。”