据后世传说是在远征时被黑人部落以毒箭射杀。优素福·本·塔什芬随后发起大规模的扩张行动，令穆拉比特的疆土涵盖今摩洛哥、西撒哈拉和毛里塔尼亚的大部分地区。1062年，他将阿布-贝克尔在阿格马特附近的一处沿河驻地辟为都城，是为马拉喀什。1080年，他征服特莱姆森，其疆域的东界延伸到今瓦赫兰地区。
远征西非.阿拉伯史学界的传统观念认为穆拉比特王朝在1076年前后征服了加纳帝国，如伊本·赫勒敦的着作就提到这一点。阿拉伯文献记载，穆拉比特不仅发起征服扩张，还掌控跨撒哈拉商路、向黑人征收贡品