In 276 BC, Pyrrhus negotiated with the Carthaginians. Although they were inclined to come to terms with Pyrrhus, supply him money and send him ships once friendly relations were established, he demanded that Carthage abandon all of Sicily and make the Libyan Sea a boundary between themselves and the Greeks. The Greek cities of Sicily opposed making peace with Carthage because the Carthaginians still controlled the powerful fortress of Lilybaeum, on the western end of the island. Pyrrhus eventually gave in to their proposals and broke off the peace negotiations. Pyrrhus' army then began besieging Lilybaeum. For two months he launched unsuccessful assaults on the city, until finally he realized he could not mount an effective siege without blockading it from the sea as well. Pyrrhus then requested manpower and money from the Sicilians in order to construct a powerful fleet. When the Sicilians became unhappy about these contributions he had to resort to compulsory contributions and force to keep them in line. These measures culminated in him proclaiming a military dictatorship of Sicily and installing military garrisons in Sicilian cities. These actions were deeply unpopular and soon Sicilian opinion became inflamed against him. Pyrrhus had so alienated the Sicilian Greeks that they were willing to make common cause with the Carthaginians. The Carthaginians took heart from this and sent another army against him. This army was promptly defeated. In spite of this victory, Sicily continued to grow increasingly hostile to Pyrrhus, who began to consider abandoning Sicily. At this point, Samnite and Tarentine envoys reached Pyrrhus and informed him that of all the Greek cities in Italy, only Tarentum had not been conquered by Rome. Pyrrhus made his decision and departed from Sicily. As his ship left the island, he turned and, foreshadowing the Punic Wars, said to his companions: "What a wrestling ground we are leaving, my friends, for the Carthaginians and the Romans." While his army was being transported by ship to mainland Italy, Pyrrhus' navy was destroyed by the Carthaginians at the Battle of the Strait of Messina, with 98 warships sunk or disabled out of 110. While Pyrrhus had been campaigning against the Carthaginians, the Romans had rebuilt their army by calling up thousands of fresh recruits. When Pyrrhus returned from Sicily, he found himself vastly outnumbered against a superior Roman army under Manius Curius Dentatus. After the inconclusive Battle of Beneventum in 275 BC, Pyrrhus decided to end his campaign in Italy and return to Epirus which resulted in the loss of essentially all the gains he had made in Italy.