话说苏和与腾格尔失了利州以北郡县逃回蒙古，二人终于明白中了宋人的反间计，相互埋怨指责后，知道无济于事，遂决定同时向蒙哥负荆请罪。
二人此时十分聪明，都把责任推脱到云霓公主的剑上。
满朝文武，一团雾水，议论纷纷。
蒙哥命人宣来云霓，问明缘由。
云霓知道刘禹平安无虞后，顿时对苏和和腾格尔一阵喝斥：“二个蠢货中了反间计，不好好反省，还好意思嫁祸于把剑，可笑至极！”心下，对刘禹的思念更加强烈了。
百官顿时都忍俊不禁。
蒙哥降了二人的职位和俸禄，打发出了朝堂，考虑到余玠治理蜀地，军民同仇敌忾，无可乘之机，他与群臣商量决定对南宋实行迂回包抄。公元1252年九月，忽必烈奉命率军10万，由蒙古高原起程远征大理国。当年十二月，大军乘冬季封冻之机，越过黄河，进入河湟之地。第二年春天，大军经过盐夏，四月出萧关，六月进驻六盘山，八月抵达甘肃南部的临洮。大军到达临洮后，忽必烈下令：遣使赴凉州(今甘肃武威)召吐蕃萨迦派首领八思巴，为大军过藏区作准备；派遣玉律术、王君侯、王鉴三人先行，招谕大理。
细作探得蒙哥的计谋后，火速报知了余玠，余玠当即上书朝廷，陈诉利害。
宋理宗却不以为要，诏命余玠派使者出使大理。余玠也只能一声叹息。川渝事务繁多，他不能亲自前往大理，犹豫着不知派何人出使合适。
“大帅，不才愿和李瑶公主手下侍卫李元奎等人出使大理，定不辱使命！”
余玠甚感欣慰，道：“无悔，本帅倒不是怀疑你的才能，只是担心路途艰险......”
“只要有利于国家百姓，无悔早已置生死于度外。”
知道了无悔的使命，赵倩当即赴余玠帅府，请求随行充当保护。
余玠上下打量了赵倩一番，见其一身戎装，果然英姿飒爽，笑着说道：“我的小姐，这不是开玩笑过家家哟？”
“我在，使者在；我不在，使者必须在！”赵倩掷地有声道。
“好，我信！有劳姑娘了。”
余玠、张珏和李瑶公主送别很远返回，诸葛无悔率领赵倩、李元奎及十五名侍卫，毅然踏上了前往大理的道路。此路崎岖坎坷，危机四伏，然而他义无反顾。
诸葛无悔一行骑着骏马，沿着蜿蜒的山路前行，一路上无悔问起赵倩习武的经历，赵倩问起元奎西夏的过去，有时大家你一首我一首唱几句歌，倒也快乐。一日来到贵州六盘水地界的一处山林。林间静谧得有些诡异，只有马蹄声有节奏地回荡着。突然，前方的道路上出现了一群黑影，诸葛无悔心中一紧，立刻警觉起来。只见一群匪徒从两侧的山林中冲了出来，他们面目狰狞，手中挥舞着兵器，显然是早有预谋在此设伏。
“此路不通，留下财物，饶你一命！” 匪徒首领大声喝道。
诸葛无悔面色冷峻，他勒住马缰，面不改色缓缓说道：“我等身负重要使命，请你家大王出面说话。”
赵倩拔剑在手，打马上前，立即把无悔护在身后，同时警觉地扫视着周围。李元奎和十几名护卫也是摆出防御阵型，准备厮杀。
“谁要见本大王？”密林里闪出一彪形大汉，朗声喊道。
“在下诸葛无悔，奉制置使余玠之命出使大理，望大王放行。”
“好大的口气，拿什么鸟官吓人——告诉你，我不是吓大的！”大汉道，“唉，你说你叫什么，诸葛无悔？是昌州治病救人的诸葛无悔吗？”
“正是......”