无论如何，东方不败毕竟是前任教主的义子兼嫡传弟子，任我行也只好对她青睐有加，委以重任。

  一年后，任我行派东方不败到华山派调查数十年前魔教长老失踪一事。她扮作华山派弟子，足迹踏遍了华山南峰“落雁”、东峰“朝阳”、西峰“莲花”三大主峰，“云台”、“玉女”二侧峰，以及三十六小峰，终于在玉女峰绝顶的一个危崖之上，发现了一个山洞。

  该洞是华山派历代弟子犯规后囚禁受罚之所。崖上光秃秃的寸草不生，更没一株树木，除一个山洞之外，一无所有。华山本来草木清华，景色极幽，这危崖却是例外，自来相传是玉女发钗上的一颗珍珠。

  当年华山派的祖师以此危崖为惩罚弟子之所，主要便因此处无草无木，无虫无鸟，受罚的弟子在面壁思过之时，不致为外物所扰，心有旁骛。

  东方不败为了试探此洞有无古怪，运劲于掌朝石洞内壁上拍去，掌石相击，石壁后隐隐有回声传来，显然其后有很大的空旷之处。她运力再拍，突然间砰的一声响，手掌竟穿过石壁，停在彼端半空，但听得砰砰之声不绝，石壁四周的碎渣不住滚落。

  她发现石壁后别有洞天，便又双掌齐出，再砸石壁，直至将石壁上的洞孔砸得可容一人通过，然后点了个火把，钻将进去，在后洞找到了魔教长老们的遗体，并习得了石壁上的五岳剑法及其破招。

  在东方不败把自己砸开的那个石洞用泥灰、土石封好，正想离开之际，碰巧遇见了在这后山隐居的华山派前辈高手风清扬。

  当时她身穿华山弟子的装束，于是便谎称自己是华山派弟子。

  风清扬当时有恙在身，怕自己不久于世，以致独孤前辈的绝世武功从此失传，又见东方不败眉清目秀，骨骼精奇，加之言谈举止颇有大家风范，便将“独孤九剑”传了予她。

  东方不败悟姓极高，一个月内便将招式学全，并使得有模有样。在拜谢过风清扬之后，她便回黑木崖复命。但她只向任我行汇报了长老们被困死在石洞内的情况，关于石壁上的武功和自己练就“独孤九剑”一事却只字不提，以便将其作为自己的秘密武器。

  为了清洗打压教内根基深、资格老、势力大的元老耆宿们，任我行破格提拔东方不败，使她节节高升，一年后就将她任命为光明左使。当然，待教中各实力派被清除干净后，鸟尽弓藏、兔死狗烹，任我行也是不会放过为自己立下过汗马功劳的东方不败的。

  而且任我行干起事来随心所欲，时不时就要在江湖中大闹一番，掀起一阵无谓厮杀，让被这种伤及无辜的争斗害得家破人亡的东方不败大为不满。

  但人在屋檐下，谁能不低头。东方不败只好韬光养晦，隐忍不发，在暗中积蓄力量，笼络人心。她还一面贴起假胡子，一面假装娶了七个小妾，以掩饰自己的女儿身。

  幸而当教中的清洗即将结束之际，任我行却痴迷于修炼吸星大法，而后更是一意孤行，领着教中精锐下崖意欲荡平五岳剑派。

  东方不败趁此良机发动叛乱，将任我行囚禁在西湖湖底，并用计谋掌控神教，开始谋划如何平息曰月神教和五岳剑派之间的风波。

  在当上教主之后，她命人将自己收藏的那块陨石打造成了一块宝璧，一面雕着旭曰东升的图案，中间刻着两个篆文“曰光”；另一面雕着彩云追月的画面，中间刻着另外两个篆文“月华”。正反两面的四个字合起来，正是“曰月光华”。从此以后，东方不败便时刻把这“曰月流云荧光璧”带在身旁。