並傳授她武功，她便從了義父改姓東方。為了寄託自己不甘失敗的意志，東方雲淵將這個孩子改名為不敗，希望她成為天下第一高手，不為任何人所擊敗。根據她剛柔並濟的體質特徵，東方雲淵傳她的第一門武功，就是八十餘年前，rì月神教從武當派盜來的《太極拳經》。而從這拳經之中，東方不敗又悟出了與太極拳相輔相成的“太極劍法”。

從此以後，東方不敗便得東方雲淵傾囊傳授武功謀略，更受童百熊的百般扶持。幾年後，東方雲淵舊傷復發，與世長辭。按照他生前和眾位長老的議定，神教中勢力最大的任我行繼位教主。當時東方不敗年方十八，雖然武功高強，謀略過人，但年紀太輕，資歷尚淺，只是風雷堂下一名副香主。與此同時，她的恩人童百熊已經升任為風雷堂的長老了。

可是無論如何，東方不敗畢竟是前任教主的義子兼嫡傳弟子，任我行也只好對她青睞有加，委以重任。

一年後，任我行派東方不敗到華山派調查數十年前魔教長老失蹤一事。她扮作華山派弟子，足跡踏遍了華山南峰“落雁”、東峰“朝陽”、西峰“蓮花”三大主峰，“雲臺”、“玉女”二側峰，以及三十六小峰，終於在玉女峰絕頂的一個危崖之上，發現了一個山洞。

該洞是華山派歷代弟子犯規後囚禁受罰之所。崖上光禿禿的寸草不生，更沒一株樹木，除一個山洞之外，一無所有。華山本來草木清華，景色極幽，這危崖卻是例外，自來相傳是玉女髮釵上的一顆珍珠。當年華山派的祖師以此危崖為懲罰弟子之所，主要便因此處無草無木，無蟲無鳥，受罰的弟子在面壁思過之時，不致為外物所擾，心有旁騖。

東方不敗為了試探此洞有無古怪，運勁於掌朝石洞內壁上拍去，掌石相擊，石壁後隱隱有回聲傳來，顯然其後有很大的空曠之處。她運力再拍，突然間砰的一聲響，手掌竟穿過石壁，停在彼端半空，但聽得砰砰之聲不絕，石壁四周的碎渣不住滾落。她發現石壁後別有洞天，便又雙掌齊出，再砸石壁，直至將石壁上的洞孔砸得可容一人透過，然後點了個火把，鑽將進去，在後洞找到了魔教長老們的遺體，並習得了石壁上的五嶽劍法及其破招。

在東方不敗把自己砸開的那個石洞用泥灰、土石封好，正想離開之際，碰巧遇見了風清揚。當時她身穿華山弟子的裝束，於是便謊稱自己是華山派弟子。風清揚當時有恙在身，怕自己不久於世，以致獨孤前輩的絕世武功從此失傳，又見東方不敗眉清目秀，骨骼精奇，加之言談舉止頗有大家風範，便將“獨孤九劍”傳了予她。東方不敗悟性極高，一個月內便將招式學全，並使得有模有樣。在拜謝過風清揚之後，她便回黑木崖覆命。但她只向任我行彙報了長老們被困死在石洞內的情況，關於石壁上的武功和自己練就“獨孤九劍”一事卻隻字不提，以便將其作為自己的秘密武器。

為了清洗打壓教內根基深、資格老、勢力大的元老耆宿們，任我行破格提拔東方不敗，使她節節高升，一年後就將她任命為副教主。當然，待教中各實力派被清除乾淨後，鳥盡弓藏、兔死狗烹，任我行也是不會放過為自己立下過汗馬功勞的東方不敗的。

而且任我行幹起事來隨心所玉，時不時就要在江湖中大鬧一番，掀起一陣無謂廝殺，讓被這種傷及無辜的爭鬥害得家破人亡的東方不敗大為不滿。但人在屋簷下，誰能不低頭。東方不敗只好韜光養晦，隱忍不發，在暗中積蓄力量，籠絡人心。她還一面貼起假鬍子，一面假裝娶了七個小妾，以掩飾自己的女兒身。

幸而當教中的清洗即將結束之際，任我行卻痴迷吸星大法，最終走火入魔。東方不敗趁此良機發動叛亂，將任我行囚禁在西湖湖底，並用計謀掌控神教，開始謀劃如何平息rì月神教和五嶽劍派之間的風波。

在當上教主之後，她命人