Ocupó Lilibea y otras ciudades costeras y después marchó contra Messana, que también ocupó; las ocho legiones pompeyanas que formaban la guarnición de esta ciudad se le unieron, y así dispuso de un ejército formado por 20 legiones.