Tras fundar la nueva capital de Marrakech —primero como mero campamento militar desde donde emprender las nuevas campañas— en un lugar estratégico entre el mar y la montaña, sentar las bases de la Administración del Estado y reorganizar el Ejército, Ibn Tašufín reanudó la expansión territorial a principios del 1063.