及其他的阿拉伯部族，已在埃及定居了一个世纪以上。哈里发阿齐兹在经过激战以后，将贝都印人从尼罗河三角洲驱逐到了上埃及。他们在那里与盖尔麦兑派结成一伙而成爲法蒂玛王朝哈里发帝国的一个威胁。爲了摆脱他们的威胁，穆斯坦绥尔于1052年把他们赶往开拉万，让他们在北非爲自己寻找新的居留地。他这样做的目的同时也爲了惩罚齐里人穆仪兹·巴迪斯，因爲后者脱离哈里发而独立，甚至于在他的境内放弃了十叶派的信仰。贝都印人破坏了平原地区，这个齐里人的势力局限于他在马地雅的都城，在其他城市中则兴起了贵族共和国。这个地区中过去繁荣的文化已被入侵者彻底破坏，因此他们爲阿尔莫拉维德王朝的胜利铺平了道路。
同时在西班牙方面，卡斯提尔—莱昴的国王阿尔封索六世充分利用了各伊斯兰教小国衰弱的时机。在托勒多陷落以后，塞维尔的阿拔斯王朝国王穆耳台米德看到他自己受到了直接的威胁；因此，在与他最近的邻国，即巴达佐和格拉那达的国君会商以后，他派遣一个由他们的主要城市的法官组成的使团到优素福·伊本·塔什芬那里去，恳求他派兵帮助他们与基督教徒作战。其时优素福已因取得休达而方才清算了与哈马德人的旧账，他是准备援助的，仅要求取得阿耳赫西拉斯作爲他的据点，除此以外，他保证尊重其盟邦的领土。由于派来的使节无权作这样的让步，他把他们打发走而未作肯定的答复。优素福手下的富卡哈提出法特瓦（意见书）说：爲了与基督教徒斗争而占领阿耳赫西拉斯，即使违反了该地合法统治者的意志，也是情有可原的，因此他于1086年派遣一支舰队到那里去，穆耳台米德派他的儿子拉迪在阿耳赫西拉斯担任总督，拉迪对于这支舰队不敢进行抵抗。不久以后，优素福自己也在该处登陆，并在适当的加强了他的后援，据点以后，向塞维尔前进，穆耳台米德与邻近各国的国君在那里卑躬屈节地加以接待。阿尔封索得到他到达的消息后，放弃了对萨拉哥萨的包围，而率军向他那方面前进，一直到达巴达佐附近的地区。在阿尔封索拒绝屈服后，10月23日，在萨拉卡（萨克拉里斯）地方发生了战争，结果基督教徒惨败。阿尔封索因此不能不退出瓦棱西亚地区并解除了对萨拉哥萨的包围。但他仍控制了木尔西亚和罗尔卡之间的阿列多要塞作爲进攻穆耳台米德领土的根据地。优素福因爲他的儿子去世而回到了非洲，他这个儿子原来留在休达作爲他的代表。留在西班牙的三千名柏柏尔人无法控制卡斯提尔人。在瓦棱西亚，熙德劳德里哥·坎庇多尔自立爲国王嘎迪尔的保护人，阿尔封索是因爲嘎迪尔丧失了在托勒多的统治而把瓦棱西亚这个城市给他作爲补偿的。因此不久以后，西班牙各地的代表都来乞求阿尔莫拉维国君的援助，但是直到穆耳台米德亲自来到他的宫廷请求援助后，他才决定发动第二次对西班牙的军事远征。1090年春，他再度在阿耳赫西拉斯登陆，与他会师的，除穆耳台米德以外，还有马拉加、格拉那达与阿尔美利亚的国君，他们的军队向阿列多要塞推进，但这个要塞挡住了第一次的猛攻。爲了包围这个要塞，必需进行准备，这种准备工作一直拖延到了冬季。但在阿列多城外的军营中，西班牙各小国国君之间，特别是阿尔美利亚的穆耳台绥木与穆耳台米德之间的纷争与猜忌，很快再度爆发，而最爲不智的是他们要求阿尔莫拉维国君作爲仲裁者。在冬季开始的时候，阿尔封索率领强大的军队来援救阿列多。优素福放弃了阵地，他因爲看到各西班牙同盟军并不可靠，不敢进行会战而主动撤退至罗尔卡。在阿尔封索方面眼看阿列多要塞由于长期炮击而已几乎全部破坏，只有付诸一炬，而将守军撤退至卡斯提尔，因此也并不感到满意。即使在围城期间，优素福已听信了法官们关于西班牙各小国国君庸碌无能和丧失尊严等不满的话。他长期以来无疑地就在酝酿一个占领整个西班牙的计划，而现在由于得到了法学家的帮助使他能够加以贯彻这个计划。他首先发动格拉那达与马拉加的法官们提出法特瓦，宣布各小国国君由于不断违反《古兰经》的诫律，已不配进行统治；爲了彻底能有把握，他邀请东方最有名的法学家，包括伟大的神学家安萨里在内，来证实以上的意见。他把执行这个判决的吃力不讨好的差使交给了他的亲属齐尔·阿比·伯克尔，而他自己则回到了非洲。西班牙人无法对他的柏柏尔人军队进行任何抵抗；只有萨拉哥萨的国君由手赠送重礼而尚能苟延残喘，但在1110年去世后，他的儿子立即失去了王位。
当优素福在1106年去世时，他留给他儿子的是伊斯兰西方地区一个空前强大的帝国。但这个广大国家的内部组织却如一盘散沙。他的儿子阿里只关心宗教方面的事。对于帝国的最根本基础曾有过重大贡献的宗教顾问现在完全占据了上风。但是他们的宗教生活极其呆板，不容表现即使是最细微的个人虔诚的倾向。当安萨里所着《宗教科学的复兴》（The Revivification of theScience ofReligion）一书在西班牙传布时，它引起的不是自我分析而是愤怒的狂潮。哥尔多瓦的法官把一份有他的同僚副署的意见书交给阿里，把这个伊斯兰教正统教义的恢复者斥爲异端。这本书在哥尔多瓦城内被公开焚毁，而全国各地的读者都要被处死刑。这就难怪教士们对待非穆斯林的手段更加严厉了。罗申那的犹太人，是西班牙最富有的，在付出了巨额的赎金后才换取了礼拜的自由。其他的人，例如穆萨·伊本·麦蒙的父亲，只好离开这个国家。在各地已使用阿拉伯语文的信奉基督教的穆斯塔里巴人（穆札赖卜人），由于富卡哈的宗教狂而受到的苦难也并不少。结果，他们对于基督教国王们重行发动的进攻可能表示欢迎，而受到西班牙文明的享乐影响后迅速失去刚强性格的柏柏尔人，对于这种进攻已不能再作有力的抵抗。1118年12月19日，阿拉贡的阿尔封索—世攻占了争夺已久的伊斯兰教在北方的前哨萨拉哥萨。1125午他继续南进，他虽然没有达到夺取格拉那达的目的，但在犹太人聚居的罗申那城附近的阿尼色尔使穆斯林遭受了一次惨败。当时最有名的法官伊本·鲁世德，即着名的哲学家的祖父，下令把基督教徒放逐到摩洛哥，说这次失败是他们造成的，基督教徒们在萨勒与麦克尼斯定居下来。但是在穆斯林的城市中，对于阿尔莫拉维政权的不满情绪也愈来愈大，因爲柏柏尔人军队的暴行并不下千以前小国国君的雇佣军队，并且使商业和贸易受到了破坏。
但是，在北部非洲的柏柏尔人各部族中不久发生了新的骚动。神学上的争论産生了一个反对阿尔莫拉维人统治的非常危险的敌人。在马格里布各地，，除了马立克派的法学体系以外，（这个教派于1049年从法蒂玛王朝的桎梏下解放出来以后，已在易弗里基叶重新掌握了权力），关于教义上的问题，流行的是严格的正统派思想，它规定对于《古兰经》中一切神人同形说的解释，必须完全依据字面的意义，任何对于这个问题的讨论都被认爲是异端邪说。正统派的代表们认爲根据认可的教科书而进行的琐细解释才是科学。上文已有述及，理性主义的穆尔太齐赖派教义，已向正统派思想屈服，即使在伊斯兰教世界的中心地区也不例外，虽然这个教派在那里曾一度受到政府的保护。在巴格达，十世纪开始的时候，在四十岁以前信奉穆尔太齐赖派教义的艾卜勒·哈桑·阿里·艾什里（死于935年）到四十岁时也改信了正统派教义，同时对之用辩证的方法加以改革，并且使它具有科学的基础。他的信徒爲了使他的方法取得承认而不得不进行了长期的斗争。即使在阿勒卜·艾尔斯兰统治的最初几年中，这个方法还在讲坛上被斥爲异端邪说。但伟大的塞尔拉克王朝的大臣尼采木·木勒克对这个方法加以支援，延聘艾什耳里派的信徒朱威尼（麦加和麦地那两大圣地的伊马木）和古舍里到他在巴格达创立的学院中去；当时虽有反动的罕百里派的反对（这个教派有时仍在街头闹事），而艾什耳里派的教义终于在东方流行。他的工作…由安萨里加以完成，加札利把恢复《古兰经》和逊奈的地位作爲他的神学的指导原则，但同时也承认，除了教条以外，信奉温和的神秘主义的权利。
在1107年左右，马斯穆达部族的柏柏尔人穆罕默德，突麦尔特在哥尔多瓦作短期逗留后，到巴格达这个发源地去完成他的神学研究，突麦尔特生于今日摩洛哥西南部的苏斯，他在哥尔多瓦逗留期间正是该地焚毁安萨里着作的时候，但是伊本·哈兹木的着作引起他作进一步的思考。他在巴格达时一经接触到艾什里的学说，立即以他的人民特有的坚韧性格加以拥护。他回家以后，就与在本地流行的神学中的神人同形观念进行斗争；他主要着重的是承认两者的统一，即“陶希德”，他的信徒就有了唯一神教徒之称，西班牙人讹传爲一神论者。在实际神学方面，他强调圣训作爲生活的准则的无比重要的意义，而·阿尔莫拉维派则最重视富卡哈的司法上的推论。爲了在与当时流行的弊端的斗争中取得更大的权威，他自称爲麦海迪，其任务是在世界上伸张正义。和在他之前的阿尔莫拉维派一样，他反对与伊斯兰初期的传统不相符合的苛捐杂税，这证明了阿尔莫拉维派在这一方面言行是不一的。
由于他的激烈态度，在包括马拉喀什在内的若干大城市中，没有人听信他的说教，而在其他各地，他也受到了排斥。因此他回到亚特拉斯山中他自己的部族中去宣传他的教义，结果颇获成功。在纳菲施河发源地附近的丁—马拉尔，他建了一个清真寺，因此奠立了阿尔莫哈王朝第一个�