En el 1079-1080, Ibn Tašufín envió un gran ejército a eliminar a los magrawíes de Tremecén, que suponían un peligro para los territorios orientales de los almorávides.