原来，东方不败和任我行是义兄弟，任我行选择他们作为日月神道的继承人。那时候，东方不败精神矍铄，有自己的妻妾儿女。后来，东方不败无意中得知任我行有一门无与伦比的武功叫“葵花宝典”。那时，被任我行征服的东方不败变得邪恶起来。他偷了任我行的《葵花宝典》去实践，从一个男人变成了一个没有女人的男人。
毕竟纸包不住火，东方不败的阴谋很快就被任我行知道了。东方不败知道任我行会杀了自己，所以他发动了一场强者的叛乱，并囚禁了任我行，从那时起，他自己坐上了领袖的位置。
后来，令狐冲救了任我行，并打算帮助任我行夺回领袖的位置。令狐冲等人来到日月神道，抓住了横行无忌的杨莲亭，并前往黑木崖寻找东方不败。直到这时，他们才知道杨莲亭是东方不败的心上人，任我行感到非常不高兴。
东方不败见到令狐冲后，甚至对任盈盈说令狐冲相貌平平，这是东方不败以一个长辈的姿态对侄女任盈盈的丈夫的评价。后来，东方不败在打斗中多次称赞令狐冲的剑术精湛。从这个角度来说，虽然东方不败，感觉令狐冲看起来一般，但是剑法确实不错。
有些人认为东方不败喜欢令狐冲，但事实并非如此。东方不败只喜欢杨莲亭，他只欣赏令狐冲。毕竟在东方不败眼里，令狐冲的长相实在是普通，所以东方不败对令狐冲并没有特别的感情。