其实对于这个问题，东方不败其实是日月神教的人。他和日月神教的关系要追溯到他的小时候。东方不败小时候由于父亲的原因，经常受到一些人的追杀，他的弟弟和妹妹也都是在逃亡的过程中走丢的。在一次逃跑的过程中，东方不败被当时日月神教的教主独孤求败救下，并把他带进了自己的日月神教。这便是东方不败是什么教这一问题的最早渊源。

在日月神教这个没有追杀的环境中，为了保命的东方不败勤学苦练本领，为日月神教做了很多的贡献，在任我行担任教主期间，他便多次受到提升和重用，由一个小小的普通教员升为香主，之后又被升为副教主。所以说，在东方不败是什么教的这个问题上，可以说是日月神教成就了东方不败这个神一样的传说。没有日月神教就没有后来的东方不败。尽管在当时世人的眼里，日月神教是魔教，是邪教，它与泰山，嵩山，恒山等正道派别的人互不相容。但在东方不败担任教主的那段时间，日月神教并没有做什么伤天害理的事情，只能说是是非由人断，公道在人心。