 Carthage and Rome cooperated against King Pyrrhus and signed a treaty of cooperation in 279 BC.However, Roman involvement in Messina in Sicily in 264 BC led to the First Punic War, which cost Carthage her Sicilian holdings, naval supremacy and a large indemnity.The Roman actions during the Mercenary War favoured Carthage, but they seized Sardinia and Corsica after that war concluded.