Pod rządami Jusufa ibn Taszfina, założyciela nowego rodu Taszfinidów, Maroko i zachodnia Algieria połączyły się, tworząc królestwo Tilimsan (1080), a Almorawidzi podbili znaczną część Afryki północnej i południową Hiszpanię.

Podbój Sahelu Kiedy Abu Bakr wrócił do kraju, nie mógł już z powrotem objąć przywództwa. Zrezygnował jednak z walki przeciw stryjowi i wycofał się z powrotem na Saharę. Tam walczył przeciw pogańskim plemionom, a w roku 1076 zaatakował królestwo Ghany ze stolicą w Kumbi Salih. Tak zaczęła się islamizacja plemion znad Nigru.

Al-Andalus W roku 1086, Ibn Taszfin został zaproszony przez arabskich książąt rządzących w południowej Hiszpanii, do walki przeciw Alfonsowi VI Kastylijskiemu. Po przybyciu na kontynent 30 czerwca tego samego roku, wojsko Ibn Taszfina połączyło się z armiami książąt Sewilli, Granady, Malagi i Badajozu, żeby 23 października zadać sromotną klęskę Alfonsowi VI Kastylijskiemu w bitwie pod Sagrajas niedaleko Badajozu. Następnie Ibn Taszfin powrócił do północnej Afryki, aby uporządkować sprawy własnego państwa.