东方不败的师父，是中土明教第三十四代教主张无忌。当时张无忌已隐退多年，无意中被少年时的东方不败遇见，苦苦纠缠拜师。这时又有明教旧人之后殷长歌，因在改组后的明教中受到压制，找到张无忌为他们出头。于是张无忌就收了东方不败为徒，并在教了他一年之后，将他送往日月神教，代自己照料明教后人。没想到张无忌这一手无奈之下的闲棋，竟造就了东方不败这个一代枭雄和不败传奇。
东方不败原名东方胜，河北正定人，从小家境贫寒，却天资聪颖，心志坚毅，常说此生必得为万户侯，周围的人都嘲笑东方胜不自量力，只有一个叫童百熊的江洋大盗，觉得东方胜不是池中之物，因此常常接济于他，还在他十二岁那年，为他帮忙操持了父母的丧事，令东方胜感激涕零。
东方胜小时还喜欢听说书人讲一些前朝旧事，特别是江湖中人迭逢奇遇成为绝世高手，威震天下的传说。他最喜欢的是张无忌跳下悬崖却获得了《九阳真经》，后来又在明教密道中练成“乾坤大挪移”，接着在光明顶力挫六大派高手，成为明教教主的故事。当然，东方胜也有了练成绝世武功的梦想。但一来他连营养都跟不上，身材瘦弱。二来拜师无门，只好在闲暇之余，扒着墙头看镖局的镖师练武，根本学不到本事。
十一岁时，东方胜认识了童百熊，在童的的接济下，东方胜的身体才变得健壮起来，开始跟着童百熊学习武功。他本来天分极好，只是被家境所困，如今虽然学得晚了些，却进步极快，只用了七年，便追上了童百熊。
学艺有所小成，东方胜便想找人一试身手。一日，他与一男子在街中比试，二十招轻取对手。东方胜少年心性，取胜后说话不免自大了些，让对手很是不平，邀他三十日后午时，在太行山太子岩莲花峰顶再决高下。东方胜正想磨练武功，当下一口答应。
不过，东方胜万万没想到，这人竟然是太行山赫赫有名的潞东七虎中的老二。七虎向来横行跋扈，不讲规矩，这番邀他再斗，是准备以惯用的伎俩，偷袭加围攻来对付他。东方胜经验不足，一脚踏入了他们的陷阱，却也遇到了一个天大的机缘。
一个月后的一个秋日清晨，东方胜如约来到太子岩莲花峰顶。传说这里是战国时的神医扁鹊行医之地，虢国太子曾在此跟随扁鹊学医，所以被称为太子岩。
东方胜看时辰尚早，便找了一块山石，准备打坐调息，养精蓄锐。谁想他刚坐下，便有石子、铁蒺藜等暗器自四面八方，雨点般向他飞来。东方胜虽然躲过大部分暗器，但右手却中了一枚铁蒺藜，右腿穴道也被一枚石子打中，酸痛不止。
暗器过后，岩石、树木等隐蔽处跳出七个人，自称潞东七虎，一上来便将东方胜围住，招招取他要害，显然是要置他于死地。东方胜的武功，本来只足以对付其中两到三人，如今手腿两处受伤，哪里还是七人的对手？他勉强抵挡了数招，已是险象环生。
东方胜心想今天恐怕要交待在这里，没想到童百熊神兵天降，一上来便废掉了其中一人。接下来，兄弟俩并肩作战，气如长虹，剩下的六虎气势为夺。现在双方实力相当，气势消长，便成了胜败的决定的因素。结果一番苦战之后，潞东七虎全部丧命，东方胜浑身是伤，但没有致命之处。但童百熊却被七虎中的老大临死反扑，以一记“搬山拳”重伤心脉，命在旦夕。
东方胜心急如焚，但此地荒无人烟，更别提医生伤药。正焦急间，只见一位青衣人在山腰间纵跃如飞，仿似神仙中人。东方胜大声呼救，那人听到之后，几个呼吸间就到了莲花峰顶，话也不说，便为童百熊切脉，后又将右手贴在他胸口处，以真气为童百熊疗伤。
东方胜见这人背着一个药篮，年纪似青年又似中年，眉清目秀，白面微须，身上自有一种风流蕴藉，令人心折。又联想到他在山壁一点，便纵起四五丈高，似乎是武当派的绝顶轻功“梯云纵”；而他的行装打扮，以及为童百熊切脉、疗伤的医术，显然又是一位神医。
想到此处，他的名字已经呼之欲出，不是张无忌又能是谁？而自己一直想寻找名师，学习上乘武功，还有比张无忌更好的选择吗？
张无忌一边为童百熊疗伤，一边暗暗观察身边的男子。只见他相貌俊秀，犹胜少年时的自己，脸色一开始十分焦急，一会儿又变成狂喜，显然是猜出了自己的身份，不由心中暗叹麻烦上门。
果然，张无忌刚为童百熊疗伤完毕，使他暂时转危为安，就见东方胜拜倒在地，一番自我介绍之后，就是要拜师学艺。张无忌不置可否，只是为他抹上金疮药，背上童百熊就走，东方胜亦步亦趋的跟上。
两人来到山谷中张无忌的暂居之处，却见一青年男子已在庭院中等候，而院中密密麻麻的脚印，也说明此人心中也是十分焦急，有事相求。
张无忌心中又叹，为何今日这么多麻烦上门。却见那人见他回来，啥也不说，走上近前，双膝跪地不起，口中大呼“表叔救命”。张无忌连忙扶他起来，问询其中原由。
原来这人正是殷野王之孙殷长歌，殷野王是张无忌的舅舅，所以这人叫张无忌表叔，是实打实的亲戚。殷长歌哭诉，朱元璋建立明朝以来，对昔日明教高层大肆追杀，逍遥二仙、四大法王、五散人等走的走、死的死，短短二十年间就风流云散。
好在殷野王有先见之明，早早率领天鹰教众和部分明教中人，化明为暗，化整为零，待风头过后，又建立起日月神教，虽不复当年明教盛况，却也是欣欣向荣。只是殷野王一死，新教主上任之后，为巩固地位，对原来的天鹰教、明教旧人进行排挤打压，令殷长歌等人苦不堪言。
只是那新教主武功高强，手段了得，这些旧人根本不是对手。正一筹莫展之际，一位明教老人听到了原教主张无忌的消息，顿时觉得找到了救命稻草，他们商量之后，决定派殷长歌前来相求，迎接张无忌回教拨乱反正。
张无忌听后，心中却是叫苦不迭。他本无意于这些权力斗争，一心和赵敏归隐田园，奈何这些麻烦却不放过他。他现身太行山，也是因为赵敏近来睡眠极差，试过多种药物都不奏效。最后，他从胡青牛留下的《医经》中找到一个偏方，其中有两味药材崖柏和酸枣仁，是太行山区独有，这才孤身一路前来，却不想惹上两个大麻烦。
张无忌沉吟半晌，心中一动，想到自己是否可以将这两个麻烦合二为一。他见东方胜天蕴灵秀，是个练武的材料，心想不如就教他一些功夫，让他代自己前去日月神教，解决殷长歌的难题。如此一来，自己也可以继续远离纷争，逍遥自在。
心中有了定计，但张无忌还想试试东方胜的品性如何。于是他交待东方胜去采崖柏，言明完成任务之后，自己可以答应他一个请求。
张无忌如此做有两个目的:一是那崖柏生在悬崖绝壁之上，没有极大的魄力和勇气不能采到；二是当东方胜采回崖柏，张无忌会再给他两个选择:要么自己收他为徒，但童百熊从此成为废人。要么使童百熊恢复武功，但自己不收他为徒。这两个选择，是看东方胜是天性凉薄，还是重情重义。
如果东方胜选择第一个，张无忌会随便教他一些二三流的功夫；如果他选择第二个，张无忌会教他自己领悟的绝世武功。
结果东方胜只思考了片刻，便痛苦的选择了第二个，虽然张无忌对他没有毫不犹豫的选择救童百熊，心中略有不快，但还是收下了东方胜，并向他提出要加入日月神教，照料明教旧人之后。
此后的一年，张无忌把他自己领悟到的武功，拣其中适合东方胜的部分，悉心传授。虽然像“九阳神功”、“乾坤大挪移”、“太极拳剑”等神功绝学，由于涉及到一些门派之秘，没有传授给东方胜，但就凭张无忌所传的武功，已足以使东方胜横行天下。
一年后，东方胜和童百熊加入了日月神教。东方胜凭着自己的才能和武功，以及童百熊和明教旧人的支持，在短短七年内平步青云，直至升到副教主之位。此时他的武功，已经和教主任我行不相上下。
于是东方胜易名为东方不败，并大肆排除异己，以此试探任我行的底线。谁想任我行此时修炼“吸星大法”到了紧要关头，竟然默许了这些事，还将《葵花宝典》送给东方不败，致使后者逐渐掌控了日月神教，并趁他练功时突然发难，夺取了教主之位。
东方不败到日月神教之后，始终没有忘记张无忌的嘱托，对明教旧人十分优待。只不过后来他修炼《葵花宝典》，武功虽然成为天下第一，却变得不男不女，这就不是张无忌能够想到的了。
",