部落，传播伊斯兰教正统教义，是为穆拉比特运动的开端。1056年，叶海亚在和部落叛军作战时阵亡，由阿布-贝克尔继任军事领袖。三年后，阿卜杜拉在和部落的战争中阵亡，阿布-贝克尔成为穆拉比特运动唯一的最高领袖。他是一名出色的军事指挥官，在1057年征服了肥沃的苏斯地区，攻占其首府，又平息了撒哈拉沙漠一带的多场叛乱。在平叛期间，他任命表兄优素福代管苏斯地区。依照惯例，他在出征前和妻子离婚，还说服宰纳布嫁给优素福。可见阿布-贝克尔颇为信任这位老练而精明的堂兄，也证明优素福已享有极高的声望。因此，握有实权的优素福的地位