Background The Roman Republic had been aggressively expanding in the southern Italian mainland for a century and had conquered peninsular Italy south of the Arno River by 270BC, when the Greek cities of southern Italy (Magna Graecia) submitted. During this period of Roman expansion, Carthage, with its capital in what is now Tunisia, had come to dominate southern Iberia, much of the coastal regions of North Africa, the Balearic Islands, Corsica, Sardinia and the western half of Sicily. By 264BC Carthage was the dominant external power on Sicily, and Carthage and Rome were the preeminent powers in the western Mediterranean. Relationships were good, the two states had several times declared their mutual friendship and there were strong commercial links. According to the classicist Richard Miles Rome's expansionary attitude after southern Italy came under its control combined with Carthage's proprietary approach to Sicily caused the two powers to stumble into war more by accident than design. The immediate cause of the First Punic War was the issue of control of the independent Sicilian city state of Messana (modern Messina). In 264BC Carthage and Rome went to war. The war was fought primarily on Sicily and its surrounding waters; the Romans also unsuccessfully invaded North Africa in 256BC. It was the longest continuous conflict and the greatest naval war of antiquity, with immense materiel and human losses on both sides. In 241BC, after 23 years of war, the Carthaginians were defeated. Under the Roman-dictated Treaty of Lutatius Carthage ceded its Sicilian possessions to Rome. Rome exploited Carthage's distraction during the Truceless War against rebellious mercenaries and Libyan subjects to break the peace treaty and annex Carthaginian Sardinia and Corsica in 238 BC. Under the leadership of Hamilcar Barca, Carthage defeated the rebels in 237 BC. With the suppression of the rebellion, Hamilcar understood that Carthage needed to strengthen its economic and military base if it were to confront Rome again; Carthaginian possessions in Iberia (modern Spain and Portugal) were limited to a handful of prosperous coastal cities in the south and Hamilcar took the army which he had led in the Truceless War to Iberia in 237BC and carved out a quasi-monarchical, autonomous state in southern and eastern Iberia. This gave Carthage the silver mines, agricultural wealth, manpower, military facilities such as shipyards, and territorial depth to stand up to future Roman demands with confidence. Hamilcar ruled as a viceroy and was