Para luchar con los Zenetes Bereberes del interior oriental marroquí quienes habían constituido la pre-dinastía de los Benimerines cincuenta años antes, el Sultán Almohade hizo construir una muralla en torno a la Medina.