魏国偏安于这片大陆的北部，国土只有秦国和晋国的一半不到。其国内地势奇特，从上看去，时而是群山连绵，时而是密林沼泽。在这等特殊的地势环境下，瘴气遍布毒物横生。这里也就一直被秦魏两国的人称为穷山恶水的蛮夷之地。
直至四百年前，这里的原住民中出现了一位旷世奇才。他不仅以生长在瘴气中的草木提炼出可以让这里的人们不再为瘴气所侵害的药物，还另辟蹊径地创出了炼蛊成王之法。他并没有敝帚自珍，而是广授其法，望有能之人炼出最厉害的蛊王带领这里的人们强而自立。随着他的拥护者越来越多，在众人推举之下，他顺势成立五仙教，他也成为了首任教主，将教义定为强者恒强。
五仙教也从起初人数最多的蝎仙一脉，到渐渐壮大的蛇仙一脉，再至后续的蛛仙一脉，蟾仙一脉，蜈仙一脉。
完整的教统体系加之人员的扩增，让第四代五仙教教主建国为魏，尊五仙教为国教。魏国九成以上的子民为五仙教教众，而后这第四代教主广开国门，吸纳更多外来之人加入魏国，发展经济开垦资源。这一举动让魏国国力空前壮大，也让秦国和晋国知晓了魏国的存在。他们虽然派兵过来讨伐，但魏国之地对他们的行军极为不利。而且他们的铁骑兵器虽远胜于魏国五仙教教众，但即便攻下了几座城池，他们还是受不了这里时不时冒出的瘴气，最后不得不以退兵罢休。加之第四代五仙教教主极有远见，在以优渥的条件从两国吸纳五仙教教众的同时，还每年以极低的价钱将魏国境内数量极多的百年以上药材用来与秦晋两国交易。秦晋两国自此也就对魏国的发展听之任之了，毕竟他们也看不上那里的土地，只要能从中得到他们想要的好处即可。
魏国借此得到了休养生息的时机，在魏国越来越繁盛的两百年间，五仙教中也是喜事连连。
初代教主之时虽然已有炼蛊成王之法，但并没有真正意义上的蛊王诞生。直至在五仙教建立两百年之后的五月初五，第四代教主以置之死地而后生之态度让其余四脉仙者一齐派最为精锐的教徒携本命蛊进入祭坛，以魏国两百年的积累祭生蛊王。
那一日，祭坛内所有的蛊虫都为了最后的生机厮杀吞咬，场面之壮烈让天地都为之变色。风起云涌之间，祭坛内弥漫出一股难以言喻的血腥之气。在祭坛中的蛊虫争斗至最后时刻，空中突然劈下数道惊雷，正中唯一剩下的那条染着无数蛊虫鲜血的黑色长蟒，也让它身上的鲜血覆上了一层醒目的金芒。
自此，五仙教第一只蛊王万毒金蟒诞生。
这之后的第六十年，又是五月初五那一日。在万蛊厮杀互相吞噬之后，地火突起，于烈焰中爬出了一只火红小蝎。其一现身，方圆数十里内的所有蝎子都俯首称臣，其速之快更似雷霆降地。而后经过蝎仙一脉前后百年的钻研，以赤火王蝎为引创出了赤王蝎海诀，但蝎仙一脉中无一人真正练至大成。直至上一任蝎仙败于永蜦君之手，出走五仙教于望泊沙漠内潜修，终于将那赤王蝎海诀炼至斩而不灭，断而愈强之境界。可惜最后还是遇到了阿大和石武这两个异数，导致命陨望泊沙漠，当真是可叹可惜。
鉴于这两次蛊王的诞生都在五月初五，五仙教当时的教主就将大选之日定为每四十年后的五月初五。虽然其后也有蛛仙一脉的蛊王钢刃蓝蛛诞生，但不知为何，这钢刃蓝蛛却与前面两只蛊王略有差距。可这并没有阻挡五仙教和魏国的发展。在五仙教教众向外传播教义之后，越来越多的人来到魏国。他们开始信奉五仙教，修炼自己的本命蛊。若有特殊的立功表现，还可以进入五仙教总坛。这些人虽然最后不能入五仙教的核心位置，但在魏国的待遇远好于在秦晋两国。
五仙教首位教主将总坛设立在其创出炼蛊成王之法的连云山上，而连云山也被五仙教教众奉为圣山。随着其后五仙教教众的增多，周围群山都依山而建了