In the spring of 500 the Roman fleet, numbering 300 vessels mostly new, appeared on the north coast of Sicily; Panormus, the most important town in Carthaginian Sicily, was acquired through a successful attack from the seaboard, and the smaller places there, Soluntum, Cephaloedium, and Tyndaris, likewise fell into the hands of the Romans, so that along the whole north coast of the island Thermae alone was retained by the Carthaginians.
Panormus became thenceforth one of the chief stations of the Romans in Sicily.

The war by land, nevertheless, made no progress; the two armies stood face to face before Lilybaeum, but the Roman commanders, who knew not how to encounter the mass of elephants, made no attempt to compel a pitched battle.
In the ensuing year (501) the consuls, instead of pursuing sure advantages in Sicily, preferred to make an expedition to Africa, for the purpose not of landing but of plundering the coast towns.

They accomplished their object without opposition; but, after having first run aground in the troublesome, and to their pilots unknown, waters of the Lesser Syrtis, whence they with difficulty got clear again, the fleet encountered a storm between Sicily and Italy, which cost more than 150 ships.

On this occasion also the pilots, notwithstanding their representations and entreaties to be allowed to take the course along the coast, were obliged by command of the consuls to steer straight from Panormus across the open sea to Ostia.
Suspension of the Maritime War Roman Victory at Panormus Despondency now seized the fathers of the city; they resolved to reduce their war-fleet to sixty sail, and to confine the war by sea to the defence of the coasts, and to the convoy of transports.
Fortunately, just at this time, the languishing war in Sicily took a more favourable turn.

In the year 502, Thermae, the last point which the Carthaginians held on the north coast, and the important island of Lipara, had fallen into the hands of the Romans, and in the following year (summer of 503) the consul Lucius Caecilius Metellus achieved a brilliant victory over the army of elephants under the walls of Panormus.