康熙是一个好大喜功的皇帝，平定了吴三桂与李来亨之后，便想拓土开疆，统一蒙藏。他又听说李来亨虽然死了，他的弟弟李思永却不如下落，有可能逃入回疆，因此他图谋回疆蒙藏之心更急，成天挺等四人便是他派入回疆的武士，任务是探听边情与侦查李思永的下落。

易兰珠一点也不知他们的来历，泰然自若地与他们同行，惭东洛一路瞧着她，神情颇为怪异，胖子郑大锟忽然笑道：“邱大哥，你不是累来不喜欢娘儿的吗？怎的今天给小狐狸迷着了！”易兰珠勃然大怒，忽然前面黄尘滚滚，有两骑马飞驰而来。成天挺道：“咦，这两人骑术怎如此了得？”话声未了，那两骑马己到面前。马上人一跃而下，一个是白衣书生，一个是红衫少女，一红一白相映成趣。易兰珠又惊又喜。这红衣少女乃是白发魔女的关门弟子武琼瑶，凌未风与桂仲明在拜谒晦明禅师之时，所见的就是她。

武琼瑶原是终南派名宿武元英的掌珠，凌未风、刘郁芳等人大闹五台山之时，就是在武元英的家望集会，因此武琼瑶认得凌未风与冒浣莲。而凌，冒二人却绝想不到她也会在天山，仓卒之中，两人都认不出红衣少女就是她。

当日大闹五台山之后，群雄分散，武元英父女原是留在山西的，后来因为风声日紧，在山西站不住脚，辗转到了回疆。武元英带武琼瑶上天山谒见晦明禅师，不料刚到半山，就碰见白发魔女，白发魔女一见武琼瑶就喜欢了她，伸手便要武元英把女儿送给她做徒弟。武元英不知她的来历，她微微一笑，把崖石随手抓下一块，捏成粉碎，笑道：“终南派与武当派甚有渊源，你难道连白发魔女的名头也没听过吗？”武元英一听才知面前的老婆婆，便是与己的一辈武当派掌门人卓一航有过纠纷的白发魔女，他听师长说起，白发魔女当年为了卓一航，曾打败武当五老的围攻，连卓一航的师叔都给她伤了，武功之高，世所罕见！只是推算年代，她已是百岁之人，武元英真料不到她还活在世上。

武琼瑶平日也听父亲说过白发魔女的故事，如今一听这巾帼中并世元二的女人，愿收她做徒弟，大喜叩谢，先自肯了，只是武元英依依不舍。白发魔女道：“我只要她跟我三年就行了，我教徒弟与别人不同，我教三年当得别人教三十年，过了三年，我就放她回来跟你。”

白发魔女暮年收徒，武琼瑶又聪明又淘气，非常懂得哄她欢喜，白发魔女把她宝贝得了不得，把独门剑法悉心传授于她，用药物之力，给她冶元固本，果然在三年之中，把她调教得非常出色。除了功力稍差之外，论剑法不在飞红巾之下。武琼瑶也常到天都峰找飞红巾游玩，因此认得易兰珠。

那白面书生正是李思永，他在清兵围剿之下，拼死冲出，傅青主、刘郁芳、石天成父女、韩荆等人仗着一身武艺，也都脱出身来。只有韩荆的盟兄弟朱天木杨青波却不幸战死。李思永和傅青主等十多骑，自四川西走，辗转到了回疆，这一日骤遇沙漠风暴，李思永骑的是一匹黄骏马，未曾走过沙漠，给风沙所吓，长嘶狂奔，疾逾闪电，离群走散。李思永虽然是一身武艺，却不懂得应付风沙之法，焦急间，忽然斜刺里一骑马冲来，一个红衣少女与他擦身而过，牵着李思永的衣袖道：“快躲在马腹之下，顺着风跑！”李思永正感风沙刮面，两眼难睁，浑身气力也渐消失，被少女提醒，一翻身倒悬马腹，和少女并辔飞驰，过了许久，风沙才息，两人翻上马背，李思永向她道谢，问道：“姑娘师门，可肯赐教？”红衣少女娇笑道：“什么师门呀不师门，我一点也不懂。”李思永道：“姑娘骑术精绝，那一定是懂武艺的了！”红衣少女笑道：“我们在草原上讨生活，不懂骑马还行么？至于什么武艺，那我可全不懂了。”红衣少女娇小玲珑，明艳照人，吐气如兰，婀娜作态，李思永不觉心醉，以为她真是草原牧民的女儿，竟瞧不出她身怀绝技。那红衣少女问道：“公子这般发问，想必是精通武艺的了！”李思永道：“学过几手粗浅的功夫。”红衣少女道：“我要到吐鲁番附近的叶尔羌去，公子懂得武艺那好极了，能不能陪我走一程呢？我真害怕！”李思永奇道，“怕什么呢？草原上有强盗吗？”红衣少女道：“强盗倒是没有。只是最近有许多满洲武士跑到咱们的草原来乱闯，为非作歹，比强盗还凶。”李思永怒道：“若我碰着他们，一定把他们的狗腿打折！”红衣少女道：“他们很厉害啊，公子成吗？”李思永道：“这些武士十个八个我还对付得了。姑娘不要害怕，我和朋友们准备到南疆的莎车，要经过叶尔羌，我就陪姑娘到那里去好了。”李思永不知清廷派到回疆的都是一流好手，他只以为是一般武士，所以毫不放在心上。那红衣少女正是武琼瑶，她沿路发现成天挺他们的踪迹，已暗自跟了一程，知道他们武功颇高，不敢单独动手。听了李思永的话，微微一笑。她下山之后，先见过老父，这次便是奉老父武元英之命去迎接李思永、傅青主他们的，她虽没见过李思永，可是临行前曾问清相貌，九成料到这白面书生是李思永，心想武林中人都称赞李公子文武全材，我倒要逗他一下。

武琼瑶有一搭没一搭地逗李思永闲话，问道：“我们天山一带，以前有一个杨云骢大侠帮我们打过清兵，你知道吗？”李思永笑道：“杨大侠早就死了，我认识他的师弟凌未风。”武琼瑶道：“李公子的武艺比他们如何？”李思永又笑道：“凌未风的剑法独步海内，我如何比得上？姑娘，武功这东西奥妙得很，我也说不清楚。”武琼瑶故意说些孩子气的话，逗李思永谈论武艺，李思永真的把她当成不懂事的女孩子，和她谈得很开心。两人不知不觉之间，走了一大段路，和邱东洛等人在沙漠暮然相逢。