张留孙从龙虎宗分化一支教派出来，名为玄教，其基本信仰和主要方术跟龙虎宗无异，只是组织结构严密，另外其祈祷术深得蒙元皇帝的青睐，所以在蒙元一代甚为达。
这个汉奸教派还没有出来，卢俊义自然可以用玄教这个名词，而且玄教自北宋末起自卢俊义、公孙胜之手，世间便再无蒙元，没有龙虎宗，更不会有那个张留孙。
卢俊义一开始并不排斥其他宗教，儒教、佛教、道教甚至伊斯兰教都可以在他统治领域展，但是那些教派一定要表声明：他们支持汉族人地领导，抵制异族的侵略。卢俊义会给其他教派一定的传教自由，但国家和民族的利益一定要放在第一位，不能再出现那些拥护蒙元统治的全真派玄派之类的汉奸宗教流派，那些宣称宗教越民族界限宣称国家民族虚无的宗教派别一律被卢俊义列为邪教，为玄教的敌对宗教，人神共愤，必定铲除之。自然萨满教和基督教因为是异族侵略者的宗教，都被卢俊义列为邪教，凡是玄教信徒遇到邪教信徒，必欲杀之而后快，杀一个邪教信徒算一个功德分。
玄教的组织架构为，玄教教尊卢俊义，大天师公孙胜，下设几名天师辅助教尊和大天师掌教，玄教总堂随卢俊义和公孙胜行动而迁移。再根据卢俊义心目中的行省划分，每个省分布一个特大教堂，执事者为宗师；然后每个府在分布一个大教堂，执事者为主教；然后每个县再分布一个教堂，执事者大教士；然后每个镇上再分布一个小教堂，执事者为教士，这便是最基层的传教人员。卢俊义不想让玄教重蹈佛教、道教、儒教的覆辙，严格限制玄教教观的规模，特大教堂内不准过百名教士，大教堂内不准过四十名教士，教堂里不准过十名，小教堂里只有一个。而且国家的所有的法律法规都能约束到教士的活动，不过这些教士可以娶妻可以吃肉，没有其他宗教的忌讳。
当公孙胜接受了卢俊义拟定的教义，便开始在梁山的所有人员中展玄教信徒，有了卢俊义的支持，加上玄教的教义很完善，玄教信徒展的很快，半年内展了五六千人。而且随着卢俊义势力的扩大，玄教的宣传范围也会急扩大，信徒的增长度会加增长，不过肯定不会像其他那些历史上的邪教什么样的破人都让加入的。