The war began in 264 BC with the Romans gaining a foothold on Sicily at Messana (modern Messina). The Romans then pressed Syracuse, the only significant independent power on the island, into allying with them and laid siege to Carthage's main base at Akragas. A large Carthaginian army attempted to lift the siege in 262 BC, but was heavily defeated at the Battle of Akragas. The Romans then built a navy to challenge the Carthaginians', and using novel tactics inflicted several defeats. A Carthaginian base on Corsica was seized, but an attack on Sardinia was repulsed; the base on Corsica was then lost. Taking advantage of their naval victories the Romans launched an invasion of North Africa, which the Carthaginians intercepted. At the Battle of Cape Ecnomus the Carthaginians were again beaten; this was possibly the largest naval battle in history by the number of combatants involved. The invasion initially went well and in 255 BC the Carthaginians sued for peace; the proposed terms were so harsh they fought on, defeating the invaders. The Romans sent a fleet to evacuate their survivors and the Carthaginians opposed it at the Battle of Cape Hermaeum off Africa; the Carthaginians were heavily defeated. The Roman fleet, in turn, was devastated by a storm while returning to Italy, losing most of its ships and over 100,000 men.