In 264 BCE, Rome and Carthage collided over Sicily when the Mamertines of Messana appealed to both powers for protection against Syracuse. Carthage garrisoned the city first, but Rome intervened militarily, seizing Messana and triggering a 23-year war. Rome, controlling peninsular Italy, confronted Carthage's maritime empire spanning North Africa, Sardinia, Corsica, and western Sicily. The conflict forced Rome to build its first major naval fleet. The war ended in 241 BCE with Carthage's defeat, ceding Sicily and paying heavy indemnities.