这四个人全是大内高手，那瘦小汉子是“铁笔判官”成天挺，那个披着大斗篷的却是邱东洛。邱东洛给凌未风削了两只耳朵，怕被旁人看见耻笑，所以长年四季都披着斗篷。另外两个是成天挺的副手，一个叫做郑大锟，一个叫做连三虎。
康熙是一个好大喜功的皇帝，平定了吴三桂与李来亨之后，便想拓土开疆，统一蒙藏。他又听说李来亨虽然死了，他的弟弟李思永却不如下落，有可能逃入回疆，因此他图谋回疆蒙藏之心更急，成天挺等四人便是他派入回疆的武士，任务是探听边情与侦查李思永的下落。
易兰珠一点也不知他们的来历，泰然自若地与他们同行，邱东洛一路瞧着她，神情颇为怪异，胖子郑大锟忽然笑道：“邱大哥，你不是素来不喜欢娘儿吗？怎的今天给小狐狸迷着了！”易兰珠勃然大怒，忽然前面黄尘滚滚，有两骑马飞驰而来。成天挺道：“咦，这两人骑术怎如此了得？”话声未了，那两骑马己到面前。马上人一跃而下，一个是白衣书生，一个是红衫少女，一红一白相映成趣。易兰珠又惊又喜。这红衣少女乃是白发魔女的关门弟子武琼瑶，凌未风与桂仲明在拜谒晦明禅师之时，所见的就是她。
武琼瑶原是终南派名宿武元英的掌珠，凌未风、刘郁芳等人大闹五台山之时，就是在武元英的家望集会，因此武琼瑶认得凌未风与冒浣莲。而凌，冒二人却绝想不到她也会在天山，仓卒之中，两人都认不出红衣少女就是她。
当日大闹五台山之后，群雄分散，武元英父女原是留在山西的，后来因为风声日紧，在山西站不住脚，辗转到了回疆。武元英带武琼瑶上天山谒见晦明禅师，不料刚到半山，就碰见白发魔女，白发魔女一见武琼瑶就喜欢了她，伸手便要武元英把女儿送给她做徒弟。武元英不知她的来历，她微微一笑，把崖石随手抓下一块，捏成粉碎，笑道：“终南派与武当派甚有渊源，你难道连白发魔女的名头也没听过吗？”武元英一听才知面前的老婆婆，便是与己的一辈武当派掌门人卓一航有过纠纷的白发魔女，他听师长说起，白发魔女当年为了卓一航，曾打败武当五老的围攻，连卓一航的师叔都给她伤了，武功之高，世所罕见！只是推算年代，她已是百岁之人，武元英真料不到她还活在世上。
武琼瑶平日也听父亲说过白发魔女的故事，如今一听这巾帼中并世无二的女人，愿意收她做徒弟，大喜叩谢，先自肯了，只是武元英依依不舍。白发魔女道：“我只要她跟我三年就行了，我教徒弟与别人不同，我教三年当得别人教三十年，过了三年，我就放她回来跟你。”
白发魔女暮年收徒，武琼瑶又聪明又淘气，非常懂得哄她欢喜，白发魔女把她宝贝得了不得，把独门剑法悉心传授于她，用药物之力，给她冶元固本，果然在三年之中，把她调教得非常出色。除了功力稍差之外，论剑法不在飞红巾之下。武琼瑶也常到天都峰找飞红巾游玩，因此认得易兰珠。
那白面书生正是李思永，他在清兵围剿之下，拼死冲出，傅青主、刘郁芳、石天成父女、韩荆等人仗着一身武艺，也都脱出身来。只有韩荆的盟兄弟朱天木杨青波却不幸战死。李思永和傅青主等十多骑，自四川西走，辗转到了回疆，这一日骤遇沙漠风暴，李思永骑的是一匹黄骏马，未曾走过沙漠，给风沙所吓，长嘶狂奔，疾逾闪电，离群走散。李思永虽然是一身武艺，却不懂得应付风沙之法，焦急间，忽然斜刺里一骑马冲来，一个红衣少女与他擦身而过，牵着李思永的衣袖说道：“快躲在马腹之下，顺着风跑！”李思永正感风沙刮面，两眼难睁，浑身气力也渐消失，被少女提醒，一翻身倒悬马腹，和少女并辔飞驰，过了许久，风沙才息，两人翻上马背，李思永向她道谢，问道：“姑娘师门，可肯赐教？”红衣少女娇笑道：“什么师门呀不师门，我一点也不懂。”李思永道：“姑娘骑术精绝，那一定是懂武艺的了！”红衣少女笑道：“我们在草原上讨生活，不懂骑马还行么？至于什么武艺，那我可全不懂了。”红衣少女娇小玲珑，明艳照人，吐气如兰，婀娜作态，李思永不觉心醉，以为她真是草原牧民的女儿，竟瞧不出她身怀绝技。那红衣少女问道：“公子这般发问，想必是精通武艺的了！”李思永道：“学过几手粗浅的功夫。”红衣少女道：“我要到吐鲁番附近的叶尔羌去，公子懂得武艺那好极了，能不能陪我走一程呢？我真害怕！”李思永奇道，“怕什么呢？草原上有强盗吗？”红衣少女道：“强盗倒是没有。只是最近有许多满洲武士跑到咱们的草原来乱闯，为非作歹，比强盗还凶。”李思永怒道：“若我碰着他们，一定把他们的狗腿打折！”红衣少女道：“他们很厉害啊，公子成吗？”李思永道：“这些武士十个八个我还对付得了。姑娘不要害怕，我和朋友们准备到南疆的莎车，要经过叶尔羌，我就陪姑娘去那里好了。”李思永不知清廷派到回疆的都是一流好手，他只以为是一般武士，所以毫不放在心上。那红衣少女正是武琼瑶，她沿路发现成天挺他们的踪迹，已暗自跟了一程，知道他们武功颇高，不敢单独动手。听了李思永的话，微微一笑。她下山之后，先见过老父，这次便是奉老父武元英之命去迎接李思永、傅青主他们的，她虽没见过李思永，可是临行前曾问清相貌，九成料到这白面书生是李思永，心想武林中人都称赞李公子文武全材，我倒要逗他一下。
武琼瑶有一搭没一搭地逗李思永闲话，问道：“我们天山一带，以前有一个杨云骢大侠帮我们打过清兵，你知道吗？”李思永笑道：“杨大侠早就死了，我认识他的师弟凌未风。”武琼瑶道：“李公子的武艺比他们如何？”李思永又笑道：“凌未风的剑法独步海内，我如何比得上？姑娘，武功这东西奥妙得很，我也说不清楚。”武琼瑶故意说些孩子气的话，逗李思永谈论武艺，李思永真的把她当成不懂事的女孩子，和她谈得很开心。两人不知不觉之间，走了一大段路，和邱东洛等人在沙漠骤然相逢。
易兰珠骤见武琼瑶，又惊又喜，正想招呼，武琼瑶忽然打个招呼，纵声笑道：“哎哟！沙漠上出现天仙了，你叫什么名字？怎长得这样美啊！”边说边去拉易兰珠的手。易兰珠也是机灵的人，虽然不知她葫芦里卖的什么药，但却懂得她的意思，不愿在陌生人前相认。于是也拉她的手笑道：“姑娘真叫我开了眼界了，好在这里不是开‘叼羊’大会，否则男孩子们都要骑马追你了。”“叼羊”是回疆各族流行的一种游戏，男女互相骑马追逐，女的道到男的，可以用鞭抽打他，有两句诗道：“姑娘骑骏马，长鞭打所欢”所说的就是这种“叼羊”游戏。武琼瑶和李思永并辔奔驰，状若追逐，所以易兰珠故意用话取笑她。武琼瑶倒不在乎，李思永则满面通红了，他进入回疆，懂得“叼羊”的意思，心想：“怎么草原上的女孩子，口这样没遮拦，胡乱拿人取笑。”李思永本来是个光明磊落的英雄，一向没有男女之见，可是他对武琼瑶暗里动情，连他自己也未觉察，不知不觉之间，就显得比平时敏感许多。
再说邱东洛以前在云南抚仙湖滨，曾和李思永见过一面，他左边那只耳朵就是那次给凌未风割下来的。三年不见，李思永并没有什么改变，邱东洛两只耳朵被割，面上又被凌未风划了两刀，长年披着斗篷，李思永一眼却看不出他是谁来。
邱东洛认出了李思永，又惊又喜，心想：真是踏破铁鞋无觅处，得来全不费功夫！他真的逃到回疆来，又撞在我的手上，真是上天保佑，叫我立此大功。但他知道李思永武艺不比寻常，单打独斗，还不惧他，只是一打起来，必定是性命相搏，要擒他却不容易。当下用了他们圈内的暗语，告诉成天挺等人知道：这白面书生就是李思永，叫他们暗中准备，严密戒备，一声今下，就要把他活捉。武琼瑶听他们说黑话，只是嘻嘻地笑。