。阿卜杜拉·伊本·雅辛鞭打所有的皈依者来作为忏悔及洗涤，并实施了一套纪律系统。在这套系统下，穆拉比特人有极高的纪律。伊本·雅辛找来的军事领袖叶海亚·伊本·易卜拉欣更好的组织他们成为了军队。1053年开始，穆拉比特人开始对在沙漠的柏柏尔人及撒哈拉以南的黑人实施正统及禁慾的宗教。1054年攻下桑哈札人的贸易中心──奥达哥斯特。后来伊本·雅辛于扩张战役中阵亡，王位由他的两个堂弟先后继承。从1061年开始，伊本·雅辛的堂弟优素福·伊本·塔什芬成为穆拉比特的新君主，展现出强大的军事、政治天才，打造穆拉比特王朝