Sertorio embarca en Carthago Nova rumbo a Mauritania

En la primavera del 81 a. C. llegó a Hispania C. Annio Lusco con dos legiones y derrotó al ejército de Salinator, tras sobornar a uno de sus lugartenientes. Sertorio embarcó en Carthago Nova rumbo a Mauritania, donde los indígenas de Tingis se habían rebelado contra su rey, Ascalis, vasallo del rey de Mauritania. Sertorio ayudó a los indígenas y con ellos venció a la guarnición romana mandada por Pacciano, a quien Sila había enviado en ayuda del reyezuelo. Los romanos vencidos se pasaron a su bando y junto con tropas auxiliares indígenas conquistó Tingis [Tanger]. Plutarco cuenta la anécdota de que, durante el asedio de Tingis, Sertorio desenterró los restos del gigante Anteo, de 60 codos o unos 25 metros de estatura, y que, una vez admirados, los volvió a enterrar.