就在辉月百思不得其解的时候，在一片荒漠里，伫立着一座宫殿，里面全都是身着黑袍的人，有妖、魔、人、神、仙……各式各样的种族，唯一相同的就是他们身上全都散发着不祥的气息。他们正是轩辕寒尘口中的域外邪魔。
当年域外邪魔想要称霸神界，妄图将所有的神族都变成他们的奴隶，烧杀抢掠，无恶不作。最后惹怒天帝，天帝用天道之力将他们逼出神界，杀光了域外邪魔一族里的所有强者，只留一些残兵败将逃到神界北部的荒漠中。
三万年前，他们乘着上一任神帝——轩辕帝狂下凡之际卷土重来。轩辕寒尘一人力量有限，无法顾全大局，于是请求天帝支援。而在神魔古战场中历练的轩辕肃夜受天帝之命，亲自下神界，联合当时还是太子的轩辕寒尘将他们杀得落败而逃。
轩辕肃夜当时也是初生牛犊不怕虎，一人提着斩天剑，追杀那些残兵败将。当轩辕寒尘和神界所有将士赶到的时候，就看到轩辕肃夜当着那些域外邪魔的面，将他们的主帅毫不留情的一掌轰杀，凶残的令人发指。
也是此战役，让轩辕肃夜一战成名，被封为“永夜帝君”，也在所有神族的心中留下不可磨灭的痕迹，那些神族的天骄视他为偶像，把他当做追赶的目标。
而域外邪魔一族则把轩辕肃夜当做生死仇敌，因为当年被轰杀在荒漠外的那个主帅，就是他们的上一任族长，但是却无人敢去找他报仇。邪魔一族的老族长爱子心切，去找轩辕肃夜报仇。两人激战了三天三夜，最后轩辕肃夜施展了暗夜领域，将老族长打的神魂具散，只剩下一个幼子和至始至终对邪魔一族忠心耿耿的大长老。
也是从那时起，邪魔一族中原本人数不多的族人陆陆续续就走了一半，只余一半族人，其中还有一部分是被大长老强留下来的。总体来说，邪魔一族已经四分五裂了。