Caudex first secured control of the city with ease. However, Syracuse and Carthage, at war for centuries, made an alliance to counter the invasion and blockaded Messina, but Caudex defeated Hiero and Carthage separately. His successor Manius Valerius Corvinus Messalla landed with a strong 40,000 men army that conquered eastern Sicily, which prompted Hiero to shift his allegiance and forge a long lasting alliance with Rome. In 262, the Romans moved to the southern coast and besieged Akragas. In order to raise the siege, Carthage sent reinforcements, including 60 elephants – the first time they used them, but still lost the battle. Nevertheless, as Pyrrhus before, Rome could not take all of Sicily because Carthage's naval superiority prevented them from effectively besieging coastal cities, which could receive supplies from the sea. Using a captured Carthaginian ship as blueprint, Rome therefore launched a massive construction program and built 100 quinqueremes in only two months, perhaps through an assembly line organisation. They also invented a new device, the "corvus", a grappling engine which enabled a crew to board on an enemy ship. The consul for 260 Scipio Asina lost the first naval skirmish of the war against Hannibal Gisco at Lipara, but his colleague Gaius Dullius won a great victory at Mylae. He destroyed or captured 44 ships, and was the first Roman to receive a naval triumph, which also included captive Carthaginians for the first time. Although Carthage was victorious on land at Thermae in Sicily, the "corvus" made Rome invincible on the waters. The consul Lucius Cornelius Scipio (Asina's brother) captured Corsica in 259; his successors won the naval battles of Sulci in 258, Tyndaris in 257, and Cape Ecnomus in 256.