Sosegadas y arregladas de este modo las cosas de Sicilia, recibió un decreto del Senado y cartas de Sila en que le mandaba navegar al África y hacer poderosamente la guerra a Domicio, que había allegado mayores fuerzas que aquellas con que poco antes había pasado Mario del África a Italia y, convertido de desterrado en tirano, había puesto en confusión a la república.