话说苏和与腾格尔失了利州以北郡县逃回蒙古，二人终于明白中了宋人的反间计，相互埋怨指责后，知道无济于事，遂决定同时向蒙哥负荆请罪。
二人此时十分聪明，都把责任推脱到云霓公主的剑上。
满朝文武，一团雾水，议论纷纷。
蒙哥命人宣来云霓，问明缘由。
云霓知道刘禹平安无虞后，顿时对苏和和腾格尔一阵喝斥：“二个蠢货中了反间计，不好好反省，还好意思嫁祸于把剑，可笑至极！”心下，对刘禹的思念更加强烈了。
百官顿时都忍俊不禁。
蒙哥降了二人的职位和俸禄，打发出了朝堂，考虑到余玠治理蜀地，军民同仇敌忾，无可乘之机，他与群臣商量决定对南宋实行迂回包抄。公元1252年九月，忽必烈奉命率军10万，由蒙古高原起程远征大理国。当年十二月，大军乘冬季封冻之机，越过黄河，进入河湟之地。第二年春天，大军经过盐夏，四月出萧关，六月进驻六盘山，八月抵达甘肃南部的临洮。大军到达临洮后，忽必烈下令：遣使赴凉州(今甘肃武威)召吐蕃萨迦派首领八思巴，为大军过藏区作准备；派遣玉律术、王君侯、王鉴三人先行，招谕大理。
细作探得蒙哥的计谋后，火速报知了余玠，余玠当即上书朝廷，陈诉利害。
宋理宗却不以为要，诏命余玠派使者出使大理。余玠也只能一声叹息。川渝事务繁多，他不能亲自前往大理，犹豫着不知派何人出使合适。
“大帅，不才愿和李瑶公主手下侍卫李元奎等人出使大理，定不辱使命！”
余玠甚感欣慰，道：“无悔，本帅倒不是怀疑你的才能，只是担心路途艰险......”
“只要有利于国家百姓，无悔早已置生死于度外。”
知道了无悔的使命，赵倩当即赴余玠帅府，请求随行充当保护。
余玠上下打量了赵倩一番，见其一身戎装，果然英姿飒爽，笑着说道：“我的小姐，这不是开玩笑过家家哟？”
“我在，使者在；我不在，使者必须在！”赵倩掷地有声道。
“好，我信！有劳姑娘了。”
余玠、张珏和李瑶公主送别很远返回，诸葛无悔率领赵倩、李元奎及十五名侍卫，毅然踏上了前往大理的道路。此路崎岖坎坷，危机四伏，然而他义无反顾。
诸葛无悔一行骑着骏马，沿着蜿蜒的山路前行，一路上无悔问起赵倩习武的经历，赵倩问起元奎西夏的过去，有时大家你一首我一首唱几句歌，倒也快乐。一日来到贵州六盘水地界的一处山林。林间静谧得有些诡异，只有马蹄声有节奏地回荡着。突然，前方的道路上出现了一群黑影，诸葛无悔心中一紧，立刻警觉起来。只见一群匪徒从两侧的山林中冲了出来，他们面目狰狞，手中挥舞着兵器，显然是早有预谋在此设伏。
“此路不通，留下财物，饶你一命！” 匪徒首领大声喝道。
诸葛无悔面色冷峻，他勒住马缰，面不改色缓缓说道：“我等身负重要使命，请你家大王出面说话。”
赵倩拔剑在手，打马上前，立即把无悔护在身后，同时警觉地扫视着周围。李元奎和十几名护卫也是摆出防御阵型，准备厮杀。
“谁要见本大王？”密林里闪出一彪形大汉，朗声喊道。
“在下诸葛无悔，奉制置使余玠之命出使大理，望大王放行。”
“好大的口气，拿什么鸟官吓人——告诉你，我不是吓大的！”大汉道，“唉，你说你叫什么，诸葛无悔？是昌州治病救人的诸葛无悔吗？”
“正是......”
“不是......先生不是郎中吗？怎么又当起了使者？”大汉面带疑惑，急匆匆来到近前。
“蒙古烧杀抢虐，欲吞并大宋河山，大宋子民，当救亡图存，岂能置身事外？”无悔大气凛然地道。
大汉丢下兵刃，拜服于地道：“我等山野之徒，染病当死，幸得先生神药，捡回贱命。救命恩人在上，受梁天一拜！”
匪徒们一拥而上，在诸葛无悔马前拜倒一片。诸葛无悔下马，一一扶起，道：“壮士们请起，救死扶伤，我等读书人的责任也，诸位不必挂怀。倒是我事务紧急，还望壮士们放行才好......”
“恩公此去大理，我当亲自护送，凭先生悬壶济世之功德，相信走遍天下，也是平安无虞！”梁天道，“弟兄们，愿意跟随恩公的，随我保护先生前去大理。不愿者，回家告诉我父母妻小一声！”
说完，梁天把刀插入背后，就要为无悔牵马。赵倩横剑马前，挡住梁天来路。
“这位姑娘，模样长得像仙女一样，戾气怎么这么重呢？”梁天打趣道，“我不就是来为恩公牵马坠镫吗，还怕我把谁吃了不成？”
大家听了，都哈哈大笑起来，紧张的气氛一扫而空。
无悔见他心意坚决，不便拒绝，只好听之任之。梁天则是一副自来熟的样子，热情地招呼着每个人，牵着无悔的马，走在崎岖的山道上。
一队人马继续前行，一路上大家都小心翼翼，只是梁天也骑上了马，和赵倩一左一右护卫着无悔。
然而，他的麻烦并没有结束。在路过么些族的领地时，他又遭遇了投降派麦良的重重阻挠。
麦良带领着一群人拦住了诸葛无悔的去路，他冷笑道：“你想去大理？做梦！我们么些族已经决定归顺蒙古，你别想破坏我们的计划。”
诸葛无悔怒视着麦良，说道：“你们这是叛国之举！蒙古人残暴无道，你们难道不知。一旦投降，你们将成为他们的奴隶。”
“哼，那也比被蒙古大军屠杀要好。” 麦良顽固地说道。
“希望你们么些族不要与大宋为敌！”
“我们也不想与蒙古为敌。请大使留下来，在我们么些族族作客吧！”
诸葛无悔知道，与麦良讲道理是行不通的，他必须用行动来证明自己的决心。于是，他拔出长剑，准备强行闯过关口。
麦良等人一拥而上，梁天、赵倩、李元奎等人奋力抵抗。然而，尽管他们个个骁勇，但麦良等人人数众多，且个个勇猛善战。
在激烈的打中，诸葛无悔等人渐渐陷入了绝境。就在他以为自己必被生擒的时候，只见一队黑衣蒙面人从暗处冲了出来，他们迅速击败了麦良等人，解救了诸葛无悔。
诸葛无悔感激地看着这些神秘人，抱拳行礼朗声问道：“你们是谁？为什么要帮助我？”
其中一个黑衣人蒙面人微微点头，说道：“我们是在帮自己.....蒙古人的狼子野心我们必须加以阻止，后会有期。” 说完，他们消失在了黑暗之中。
诸葛无悔心中充满了感慨，他知道，自己并不是一个人在战斗。在这一路上，虽然遭遇了重重困难，但那股神秘的力量一直在暗中保护着他。他坚信，只要自己坚持下去，就一定能够完成使命。
终于，经过漫长而艰难的旅程，诸葛无悔一行带着满身的疲惫到达了大理。他知道，自己的任务才刚刚开始。