在闪米特人家乡肥沃之地的南面，有一大片区域生活着贝都因人。这片地区大部分土地是荒凉的沙漠，只有零星小片的绿洲和沿海狭窄地区适宜生存。贝都因人过着游牧和经商的生活，分成大大小小数百个部落。每一个部落都有自己供奉的主神，其中专门负责祭祀崇拜这些神的人员叫做术士。
术士在贝都因人的地位很高，影响力超过酋长。后来术士的群体扩大了，也就分出了请灵术士、占星术士、炼金术士、治病术士等具体的专业术士。
麦加城里的术士群体最强大，在撒旦的怂恿下，这些术士摈弃了他们崇拜的神，将灵魂出卖给撒旦。撒旦让这些术士更强大，能够驾驭飞毯，学会黑暗魔法和诅咒。撒旦又提供了许多神怪主和恶魔供他们驱使。麦加城的术士曾经抓来了十几位来麦加做买卖的拜火教信徒，用黑暗魔法折磨他们，把他们炼成火灵魂。术士们在麦加城里为所欲为，肆意折磨和压迫贝都因人。
一天，一位叫穆罕默德的先知来到麦加，自称是真主安拉派来解救贝都因人的使者。他呼吁贝都因各部落的人要团结起来，共同对付恶毒的麦加城术士。要团结贝都因各部落，首先就要放弃各部落各自的神，改信真主安拉。但是要贝都因人主动放弃自己的神那是不可能的。
一位术士驾着飞毯发现了穆罕默德，他手中抛出一只水壶，嘴里念着咒语，从水壶里冒出巨大的近乎透明的神怪主，神怪主双手抓住穆罕默德，抓到麦加城堡里面去。
术士们想把穆罕默德禁锢在一个水壶里，穆罕默德破壶而出。又请火灵魂来折磨穆罕默德，穆罕默德借着火光逃出城堡，连夜带着几位门徒逃到麦地那去。
在麦地那，真主安拉将《古兰经》传给穆罕默德，让穆罕默德成立星月教。星月教教义要求教徒信安拉、信天使、信经典、信先知、信后世、信前定；教徒要做足五种功课，即念清真言、力行拜功、持斋戒、做天课、朝觐圣地。安拉是真主，是世界唯一神；《古兰经》是唯一经典；摩西、耶稣和穆罕默德都是先知，且穆罕默德是最强也是最后一位先知。星月教教徒每天要做三次礼拜；每年有一个月的时间要封斋，封斋的时候白天时间不能吃东西；一生中至少要去圣地朝觐一次。
星月教的教义简单易行，很快就发展到十万人。教徒们身穿绿袍，因此又被称为绿教。
很快，穆罕默德率领十万星月教教徒，向麦加城堡杀来。真主安拉又派四位光明使者哲布勒伊来、米卡伊来、阿兹拉伊来及伊斯拉非来相助。许多神怪主、火灵魂和恶魔被消灭，术士们不是被杀就是逃走。穆罕默德和星月教夺得麦加城，穆罕默德宣布麦加为星月教第一圣地。
穆罕默德完成了使命，回到安拉身边。先知走后，领导星月教的人被称为哈里发。第一任哈里发是艾布·伯克尔，他将星月教传播到整个贝都因地区。第二任哈里发奥马尔和第三任哈里发奥斯曼，则将星月教传播到贝都因地区以外，柏柏尔人、托利亚人都信星月教了，大部分的吐罗人和小部分的天竺人（雅利安人和达罗毗荼人）也改信星月教。
星月教还效仿十字教的经院，建立了智慧馆。智慧馆里的学者研究魔法、自然知识和各民族宗教的历史。马赫迪、瓦哈比、赛努西和阿富汗尼担任大师，管理智慧馆。
智慧馆的教师和学生不限于星月教徒，任何人只要知识丰富，都可以来智慧馆。这样，很多原来贝都因各部落的术士也来智慧馆交流学习，其中就有希巴克斯。
希巴克斯原是一位占星术士，非常自负。在智慧馆里也不服大师们的管理。后来，他干脆只身来到鹰巢山，在山上修建了天文台和黄道宫，他就是黄道宫主，招收学徒。他让十二名最优秀的学徒担任极乐星黄道十二星座的星主，他们是马基达尔（白羊座）、阿斯莫德（金牛座）、安比尔（双子座）、穆里尔（巨蟹座）、凡基尔（狮子座）、哈玛利尔（处女座）、乌列（天秤座）、巴比尔（天蝎座）、阿德那基尔（射手座）、汉尼尔（摩羯座）、加达列（水瓶座）、巴其尔（双鱼座）。
就在星月教传播顺风顺水时，意外发生了。第三任哈里发奥斯曼突然病亡，来不及指定下一任哈里发。因为前三任哈里发都和穆罕默德有亲缘关系，同样和穆罕默德有亲缘关系的阿里自封为哈里发。这激怒了穆阿维叶，他认为《古兰经》里没有规定哈里发必须是和穆罕默德有亲缘关系的人来做，谁有能力谁就做哈里发。于是穆阿维叶发动星月教军队攻打阿里。阿里战败逃走，穆阿维叶宣布他才是哈里发。
于是，星月教徒里，支持穆阿维叶的人和支持阿里的人分道扬镳。支持穆阿维叶的星月教徒被称为逊尼派；支持阿里的星月教徒被称为什叶派。逊尼派和什叶派争纷不断，甚至比星月教和其他宗教的争纷还要激烈。而且，逊尼派和什叶派之争，将一直延续下去，无法和解。
