卢俊义做了许多超越时代的创举，军队编制、军衔制、严肃军纪，搞来搞去，心中还是不安，喊了那么多口号，每天让各级政委做宣讲会，让政治部宣传处做宣传，似乎效果并不太够，跟后世那个不怕艰难不怕牺牲具有世界第一的战斗意志的军队相比，面前的梁山义军差距还很远。究竟这个古代军队和现代军队差距在那里呢？
纪律只是外在表现，靠卢俊义自己言传身教和以身作则也只能管得了一时管不了一世，日后招募更多的军队时，征战更远的地方时，纪律靠什么来保证？靠外在的宣传和刑罚是远远不够的，军队纪律的来源应该以内在为主，外在为辅。内在是什么？是信仰。
一个军队没有信仰，没有一个为之可以拼命牺牲的目标，一时半时维持起来的纪律是不会久长的。后世的革命先烈击败日寇、白军、美军、越军、印度军，几无败绩，靠的就是有建立一个完美的社会的信仰，大家觉得有奔头，才会听话（有纪律），才会拼命（舍生取义）。
当年的天平天国自天京之乱以后一蹶不振，不是因为死了一些将领，而是洪秀全自己带头摧毁了自己的建立的宗教信仰。依照太平天国当年的所作所为，他们的宗教就是邪教，但邪教信仰也是信仰，所以早期太平军在同样的文明，同样的装备，同样的训练条件下能够狂踩八旗和绿营，甚至能够在军事天才石达开的带领下击溃曾国藩的湘军。但是天京之乱证明原来这个宗教信仰就是一群野心家编造出来的忽悠下面的人为他们卖命的，太平天国的信徒们都不相信了，太平军的士兵们也没信仰了，结果尽管有天纵奇才陈玉成、李秀成试图力挽狂澜也难以挽回溃败之势，一代英才石达开兵败大渡河。
另外卢俊义特别研究过近代的西方民主国家为什么嚣张那么厉害，除了坚船利炮火枪外，他们还有什么法宝呢？答案很明显，就是他们的宗教信仰。
民主国家之所以会成为世界近代以来最疯狂的侵略者，世界几乎所有大屠杀的刽子手，就在于西方国家的民主制度，并不是建立在大众政治基础上的人民民主，而是建立在集团政治基础上精英民主。虽然集团政治的精英民主较之于集权政治的个人独裁的确是一种历史进步，但是这种历史进步仅仅限于对信仰基督教的白种人而言，因为集团政治比集权政治具有更强大的战斗力，能够保证白种人在弱肉强食的世界殖民战争中成为殖民者而不是殖民地。
建立在集团政治基础上的精英民主模式，特别适合信仰基督教的白种人社会，借用那句时髦话来说就是，精英民主是具有白种人特色的基督教国家的政治发展道路。基督教统一的价值观，形成了国家统一的行为准则，对富人穷人同样具有约束作用，消除了集权国家多套行为准则的内乱根源，使国家成为强大的统一整体，并保证了屠刀始终对外。这就是纳粹德国残杀犹太人却没有残杀日尔曼人，纳粹美国残杀印第安人却没有残杀白种人的原因。所以，西方国家内部采用什么样的政治模式，只会影响和改变其国内政治斗争的状况，绝不会改变对其它国家的征服和屠杀。
正是近代基督教国家屠刀始终对外的民主制度，吸引了越来越多国家特别是落后国家纷纷走上西化道路，结果是失败者多，成功者少。原因就就在于西方民主的前提必须是具有统一的国家信仰，而深谙此道的西方国家为了巩固其世界统治地位，总是打着信仰自由的旗帜，率先打掉对方国家的统一信仰，把对方变成一盘散沙。这就使绝大多数落后国家的西化道路一开始就陷入了悖论陷阱：西化越彻底，就越是偏离西方国家的历史发展道路，就越是成为不堪一击的一盘散沙，就越是陷入无休无止的动乱纷争中难以自拔，最终除了做西方国家的殖民地和附庸之外，没有其它任何选择。
世界近代史上中日截然相反的西化命运就是典型。中国洋务运动、维新变法的西化结果，就是百年战乱，几乎亡国灭种。日本则是按照西方基督教的上帝模板科隆出了一个天皇，拥有了国家的统一信仰，从而成为极少数真正走上欧美国家发展道路的非基督教国家。
想明白这些问题以后，卢俊义决意先成立一个教派，一个中国式的基督教，当然肯定不是搞洪秀全那一套信上帝教。不过洪秀全搞的那一套还能吸引那么多信民，卢俊义即将要搞的宗教效果会更好。要想建立一个吸引人参加的教派，既要与众不同，也要有中国特色。
看看宋末宋境内有什么宗教，儒教、道教、佛教是三大教派，另外还有方腊的摩尼教，女真的萨满教，开始传入中土的伊斯兰教和基督教，婆罗门教和犹太教也已经传入中土。
但是除了儒释道三家，其他的不足为虑，包括方腊的摩尼教，真正信奉者也不过百分之一。真正要想让教派发展起来，就要从儒释道三家的长处分析，取长补短。
儒生一般讲究子不语鬼怪乱力神，所以他们基本上不信奉那种神格宗教。而且他们信奉孔子的根本原因是这样能给他们带来政治上的好处，很多儒生天天读儒家经典，内心深处却不相信它，那些儒生有对广大的平民百姓“仁”和“礼”过吗？他们只对外族凶猛势力和上层势力讲仁和礼。搞这种信奉者根本不信的宗教，是中国的悲哀，很根本的悲哀。
佛教，这个宗教究其内涵，还是很有深度，有它的意义的，但是凡俗中的大部分人并没有这个悟性，他们领会不到佛教的真正要义，只能被佛教外表的消极思想给侵害住，而且大部分中国人信奉佛教讲的就是“临时抱佛脚”，根本没有什么人是真的信奉佛教的。不单单是中国，其他非常信奉佛教的国家现在都落后的不像样子，看东南亚那些小国。
佛教对中国的影响坏多于好，不仅仅是在思想上麻醉约束了普通民众，而且它这个组织对整个国家的社会经济和政治也有非常不好的影响。像南北朝时期和唐朝中后期，寺院恶性膨胀，寺院占尽名山良田、不事生产，既没有产出也无法流通，对社会生产资源的占有和浪费非常突出。其在唐代和武后时期，本当艰苦修为、清静无为的和尚们坐拥大量地产，成为大地主，富甲一方。《旧唐书》中形容当时情况道：“十分天下之财，而佛有七八。”
当时平民面临苛捐重税，没有田地耕作又无处谋生，很多选择了出家一条路，因此寺院人员闲散冗余状况也相当厉害，甚至到了要耕田的时候没有劳力、要打战的时候没有兵源的地步。佛教的兴旺鼎盛与萧条混乱的社会秩序产生了根本利益上的冲突。公元六世纪，北周灭北齐后立即推行灭佛政策，限制寺院人数，有三百万僧尼还俗。这个数字是当时总人口的十分之一。唐武宗时期强迫还俗的僧尼也有26万人，数千万顷的良田被收缴，拆掉寺庙4600所，使社会上的劳动力和生产财富凭空得以成倍增加。不仅如此，佛门还是特权集中之地。北魏镇压盖吴起义的时候，在一所佛寺里发现大量的兵器，又发现大量地方官和富人寄藏的私物，以及“私行***处所。这给了魏太武帝暴力灭佛的借口，“悉诛天下沙门，毁诸经像”，令“一境之内，无复沙门”。唐代开国时立下一个规定，进入佛门的人“可免死”，因此招致很多叛军被击溃后就往寺庙里躲。“安史之乱”期间，郭子仪与当时的禅宗神会达成协议，默许后者通过私卖度牒的手法换取钱财，佛教徒因此数量失控。种种内乱外患，致使一个本应与世无争、良性运作的宗教组织不断异化，变成了社会肿瘤，非但独立于政权之外，还与世俗社会的利益相冲突，令统治者欲除之而后快，终于招致灭顶之灾。
作为一个宗教，佛教因为膨胀过快而失控，已经逸出了本身作为一个出世的宗教组织本身的权力和职能范围，与世俗社会争夺起资源和财富，甚至于与政权争夺起对社会的控制权。
所以卢俊义对佛教自然是半点好感都欠奉，不过他对道教则另有看法。
道教是我国土生土长的宗教，东汉时期在民间兴起。道教的思想，来源于战国时期的道家思想和神仙方术。它对人生采取消极态度，主张修身养性，炼制丹药，以得道成仙。道教带有邪教的味道，假托《道德经》之名，学问成分较少，实际成分却是引气、炼丹，荒诞不经，对我国后世文化的影响要比佛、儒两家要弱得多。
卢俊义就准备改良道教，使这个中国出产的宗教发挥出它本来应有的作用。
之所以依托于道教，一则有一个现成的道家高手公孙胜可以帮助自己，一则道教还是有很多适合中国的东西，它的教义与中华本土文化紧密相连，深深扎根于中华沃土之中，具有鲜明的中国特色，它还是一个多神教派，那么多神中很多都是民众耳熟能详的，不同于佛教，大家只知道如来和几个菩萨。
创建教派，一统道教也是公孙胜一直以来的愿望，道教的派别分有几十种，每个教派的教义都不大相同，既不利于民众信教，也不利于集中道教的力量击败佛教，所以公孙胜意图借助某一个世俗力量统一道教压倒佛教的想法由来已久。他一直想跟卢俊义提，奈何卢俊义原来对这些根本不感兴趣，所以他不好提出。现在卢俊义反倒主动来找他了。
创建教派首先要找能让别人信奉的神灵，之前已拿出来忽悠人的九天玄女不用白不用。
九天玄女也称玄女，九天娘娘，女娲，凤凰圣母，是传说中善兵法战胜之术的女神。
原为古代神话中人物，后被道教列入其神系。杜光庭《墉城集仙录》说，黄帝与蚩尤战于涿鹿，蚩尤行法术，作大雾三日，内外皆迷，黄帝不能胜，因设斋于太山之下，西王母遣使以符授之，并告以精思祷天，必有太上之感应。后数日，玄女乘丹凤，御景龙，着九色彩翠之衣，降临黄帝斋所。授以六甲六壬兵信之符、策使鬼神之书、制妖通灵之印、九光玉节十绝灵幡命魔之剑等。黄帝率诸侯再战蚩尤，遂灭蚩尤于绝辔之野，并用其神术诛榆冈于阪泉之野，平定天下四方。后黄帝于荆山下铸鼎，得黄龙迎入天宫。道教称，黄帝兵法战胜及登仙之术，皆九天玄女所授符图秘诀，九天玄女为黄帝之师。
后世有托称黄帝玄女的书文传世，内容或为兵法，或为阴阳房中之术。传说薛仁贵出兵征服高丽,也得九天玄女授之白虎鞭, 水火袍,震天弓,穿云箭,无字天书五件宝物,从而东征大捷。在《水浒传》中,宋江被江州都头追得着急,逃到还道村一座古庙,藏身于神厨之中,经被几番搜索。得神助脱险后,有青衣童子引见九天玄女,九天玄女授宋江三卷天书说:“宋星主,传汝三卷天书,汝可替天行道,为主全忠仗义,为臣辅国安民,去邪归正,勿忘勿泄。”刘伯温出山前,在处州罗山山洞中,也得天书四卷,后凭天书辅朱元璋打天下,功标第一。
九天玄女就像观音菩萨，虽然有些愚昧不懂佛教的善男信女专拜观音不拜如来，但观音始终取代不了如来的位置成为佛教至尊，同样，九天玄女也不能做为卢俊义这个新教的至尊崇拜人物，能比九天玄女更有说服力的神仙自然是创世之祖盘古了，既然全是神话传说人物，是我们中国人的始祖，于是另外一个神也出现，他就是伏羲。
就这样，卢俊义借鉴基督教的教义，用中华的古神话，定下了新教的教义：
1、完善道教的神话传说。天地间有一个创世神盘古，盘古开天辟地，创造世界，并创造了一对子女，男的为伏羲，女的为女娲，又名九天玄女。道教其他诸神统受这三神的管辖；伏羲为男主神，管辖所有男神，又为救世神，屡次下凡拯救黎民，重振河山，他陆续化身为黄帝、尧、舜、大禹、商汤、周武、汉武、唐宗，下一次救世不知在何处，朝廷虐民民不聊生之际，他当会出现；九天玄女为女主神，管辖所有女神，又为启示女神。三清乃伏羲座下弘法真人，受伏羲所派到人间弘扬神道，每次化身皆有不同。（暂且指出伏羲和三清已经投身于世，让信众自己去发现原来伏羲是卢俊义，三清是公孙胜）
2、信原罪和本罪。盘古开天辟地，造就世界，伏羲与女娲联合造人，三神创造人世，而人类并无半点回报于神，此为原罪，人类还违背诸神的意志犯下重重罪恶，此为本罪。
3、信救赎。人类的原罪和本罪只能自我救赎一半，另外一半要靠信仰，信奉盘古可赎一半原罪，信奉伏羲和女娲可赎一半本罪。
4、信天国和来生。人的生命是有限的，但人的灵魂会因信仰而重生。如果信奉三神至诚者，即可赎回一半罪孽，得神的拯救获得来生。如能自行大善自我拯救另外一半罪孽者可得到主神的祝福，得道成仙，在主神的国——天国里得永福。天国里分成四级人物，神圣仙贤，每一级再分成天地人三级，天神只有盘古伏羲女娲三位，其他道教里面被大家认可的神仙都贬一级留存，那些在民间名声不好的神全部贬到散仙级别。
5、自我救赎行为有孝敬慈爱的父母、效忠有德的长官、尊老爱幼、捍卫同胞、团结友爱、为大义牺牲、屠杀邪教徒等等；如已至诚信奉三神，便不需要炼丹修行，只要日行一善，日日向善，总会救赎成功，进而得道成仙；日行一善算一次功德，功德积到多少分会转换成什么神仙会有一个列表，如积满一百功德分可成人贤，一千功德即成人仙。
6、信地府和永罚。人若不信神或者加重本罪，就会受到主神的永罚，要入地府。
7、加重本罪行为如下：虐待慈爱的父母，背叛有德的长官、背叛国家、背叛民族、虐待妻儿、纵容邪教徒等等。如果日行一恶，第二日即要日行三善，方可消除今日之恶。如果不信神或者做了大恶不做大善补救、小恶频频死不悔改者，就会进入地府，甚至会进入炼狱。
8、信末世。相信在世界末日之时，人类包括死去的人都将在主神面前接受最后的审判，无罪的人将进入天国，而有罪者将下地府。
9、汉族人乃伏羲女娲神创造的第一批人，最受诸神的爱护，汉人乃天之骄子，应该得到主神创造的世界里最多的生存空间。
10、诸神皆以汉人面貌出现，非汉人面貌之神皆为邪神，信奉者将受到主神的惩罚，永世不得升入天堂，除非改变信仰；信仰主神者如消灭信奉邪神者，如少本罪，即可入天国。
公孙胜当时自然是不太情愿接受卢俊义给与的十大教义，卢俊义苦口婆心地劝说，公孙胜还是认为教义改变太大。卢俊义干脆就展现了自己未卜先知的神机，讲出世界是什么样子，讲出基督教在欧罗巴大陆的盛行，讲出九天玄女托给他的梦，唬得公孙胜一愣一愣的，卢俊义着重讲出如果公孙胜不这样做，将触犯九天玄女谕旨，触犯伏羲大帝谕旨，道教不兴反衰。另外九天玄女有令，命公孙胜用法术协助卢俊义创立新道教。
当然卢俊义不会在公孙胜面前吐露自己是穿越人或自己创立新道教的根本想法，他开始直接提出要创立后来就说受九天玄女托梦，而且将公孙胜的身份先按给他，说他是伏羲座下弘法真人，卢俊义现在还不好将他给自己设定的角色伏羲抖露出来，等天下大势到了很清楚的地步再说出来会好些，现在只说他自己是九天玄女跟人界的沟通使者，至于将来怎么将这个角色转换过来，卢俊义早有打算。
这个新宗教虽然受道教的影响，但大体上差别甚多，再叫做道教或者新道教都不合适，卢俊义想起九天玄女的玄字有天、黑色、深奥神秘不可理解之意，再说也有九天玄女这个女神名字在，所以将这个新创宗教的名字成为玄教。
卢俊义晓得，元初时候有一个龙虎山道士张留孙从龙虎宗分化一支教派出来，名为玄教，其基本信仰和主要方术跟龙虎宗无异，只是组织结构严密，另外其祈祷术深得蒙元皇帝的青睐，所以在蒙元一代甚为发达。
这个汉奸教派还没有出来，卢俊义自然可以用玄教这个名词，而且玄教自北宋末起自卢俊义、公孙胜之手，世间便再无蒙元，没有龙虎宗，更不会有那个张留孙。
卢俊义一开始并不排斥其他宗教，儒教、佛教、道教甚至伊斯兰教都可以在他统治领域发展，但是那些教派一定要发表声明：他们支持汉族人的领导，抵制异族的侵略。卢俊义会给其他教派一定的传教自由，但国家和民族的利益一定要放在第一位，不能再出现那些拥护蒙元统治的全真派玄派之类的汉奸宗教流派，那些宣称宗教超越民族界限宣称国家民族虚无的宗教派别一律被卢俊义列为邪教，为玄教的敌对宗教，人神共愤，必定铲除之。自然萨满教和基督教因为是异族侵略者的宗教，都被卢俊义列为邪教，凡是玄教信徒遇到邪教信徒，必欲杀之而后快，杀一个邪教信徒算一个功德分。
玄教的组织架构为，玄教教尊卢俊义，大天师公孙胜，下设几名天师辅助教尊和大天师掌教，玄教总堂随卢俊义和公孙胜行动而迁移。再根据卢俊义心目中的行省划分，每个省分布一个特大教堂，执事者为宗师；然后每个府在分布一个大教堂，执事者为主教；然后每个县再分布一个教堂，执事者大教士；然后每个镇上再分布一个小教堂，执事者为教士，这便是最基层的传教人员。卢俊义不想让玄教重蹈佛教、道教、儒教的覆辙，严格限制玄教教观的规模，特大教堂内不准超过百名教士，大教堂内不准超过四十名教士，教堂里不准超过十名，小教堂里只有一个。而且国家的所有的法律法规都能约束到教士的活动，不过这些教士可以娶妻可以吃肉，没有其他宗教的忌讳。
当公孙胜接受了卢俊义拟定的教义，便开始在梁山的所有人员中发展玄教信徒，有了卢俊义的支持，加上玄教的教义很完善，玄教信徒发展的很快，半年内发展了五六千人。而且随着卢俊义势力的扩大，玄教的宣传范围也会急速扩大，信徒的增长速度会加速增长，不过肯定不会像其他那些历史上的邪教什么样的破人都让加入的。