Los Fastos triunfales informan que Mesalla consiguió grandes victorias, conquistando 67 ciudades, entre ellas Mesina y Catania, y venciendo en una importante batalla contra los cartagineses en Hímera.