Regulus, who had been now five years in captivity, was allowed to accompany the embassadors, with the promise that he would return to Carthage if their proposals were declined. This embassy is the subject of one of the most celebrated stories in the Roman annals. The orators and poets relate how Regulus at first refused to enter the city as a slave of the Carthaginians; how afterward he would not give his opinion in the Senate, as he had ceased by his captivity to be a member of that illustrious body; how, at length, when induced by his countrymen to speak, he endeavored to dissuade the Senate from assenting to a peace, or even to an exchange of prisoners; and when he saw them wavering, from their desire to redeem him from captivity, how he told them that the Carthaginians had given him a slow poison, which would soon terminate his life; and how, finally, when the Senate, through his influence, refused the offers of the Carthaginians, he firmly resisted all the persuasions of his friends to remain in Rome, and returned to Carthage, where a martyr's death awaited him. It is related that he was placed in a barrel covered over with iron nails, and thus perished. Other writers state, in addition, that, after his eyelids had been cut off, he was first thrown into a dark dungeon, and then suddenly exposed to the full rays of a burning sun. When the news of the barbarous death of Regulus reached Rome, the Senate is said to have given Hamilcar and Bostar, two of the noblest Carthaginian prisoners, to the family of Regulus, who revenged themselves by putting them to death with cruel torments.

Regulus was one of the favorite characters of early Roman story. Not only was he celebrated for his heroism in giving the Senate advice which secured him a martyr's death, but also on account of his frugality and simplicity of life. Like Fabricius and Curius, he lived on his hereditary farm, which he cultivated with his own hands; and subsequent ages loved to tell how he petitioned the Senate for his recall from Africa when he was in the full career of victory, as his farm was going to ruin in his absence, and his family was suffering from want.

The Carthaginian dominion in Sicily was now confined to the northwestern corner of the island, and Lilybæum and Drepanum were the only two towns remaining in their hands. Lilybæum, situated upon a promontory at the western extremity of the island, was the strong-hold of the Carthaginian power; and accordingly the Romans determined to concentrate all their efforts, and to employ the armies of both Consuls in attacking this city. This siege, which is one of the most memorable in ancient history, commenced in B.C. 250, and lasted till the termination of the war. In the second year of the siege (B.C. 249), the Consul P. Claudius, who lay before Lilybæum, formed the design of attacking the Carthaginian fleet in the neighboring harbor of Drepanum. In vain did the auguries warn him. The keeper of the sacred chickens told him that they would not eat. "At any rate," said he, "let them drink;" and he ordered them to be thrown overboard. His impiety met with a meet reward. He was defeated with great loss; 93 of his ships were taken or destroyed, and only 30 escaped. Great was the indignation at Rome. He was recalled by the Senate, ordered to appoint a Dictator, and then to lay down his office. Claudius, in scorn, named M. Claudius Glycias, a son of one of his freedmen. But the Senate would not brook this insult; they deprived the unworthy man of the honor, and appointed in his place A. Atilius Calatinus.

The other Consul, C. Junius, was equally unfortunate. He was sailing along the coasts of Sicily with a convoy of 800 vessels, intended to relieve the wants of the army at Lilybæum, when he was overtaken by one of those terrible storms which had twice before proved so fatal to the Roman fleets. The transports were all dashed to pieces, and of his 105 ships of war only two escaped. Thus the Roman fleet was a third time destroyed. These repeated misfortunes compelled the Romans to abandon any farther attempts to contest the supremacy of the sea.

About this time a really great man was placed at the head of the Carthaginian army—a man who, at an earlier period of the war, might have brought the struggle to a very different termination. This was the celebrated Hamilcar Barca,[29] the father of the still more celebrated Hannibal. He was still a young man at the time of his appointment to the command in Sicily (B.C. 247). His very first operations were equally daring and successful. Instead of confining himself to the defense of Lilybæum and Drepanum, with which the Carthaginian commanders had been hitherto contented, he made descents upon the coast of Italy, and then suddenly landed on the north of Sicily, and established himself, with his whole army, on a mountain called Herctè (the modern Monte Pellegrino), which overhung the town of Panormus (the modern Palermo), one of the most important of the Roman possessions. Here he maintained himself for nearly three years, to the astonishment alike of friends and foes, and from hence he made continual descents into the enemy's country, and completely prevented them from making any vigorous attacks either upon Lilybæum or Drepanum. All the efforts of the Romans to dislodge him were unsuccessful; and he only quitted Herctè in order to seize Eryx, a town situated upon the mountain of this name, and only six miles from Drepanum. This position he held for two years longer; and the Romans, despairing of driving the Carthaginians out of Sicily so long as they were masters of the sea, resolved to build another fleet. In B.C. 242 the Consul Lutatius Catulus put to sea with a fleet of 200 ships, and in the following year he gained a decisive victory over the Carthaginian fleet, commanded by Hanno, off the group of islands called the Ægates.

This victory gave the Romans the supremacy by sea. Lilybæum, Drepanum, and Eryx might now be reduced by famine. The Carthaginians were weary of the war, and indisposed to make any farther sacrifices. They therefore sent orders to Hamilcar to make peace on the best terms he could. It was at length concluded on the following conditions: that Carthage should evacuate Sicily and the adjoining islands; that she should restore the Roman prisoners without ransom, and should pay the sum of 3200 talents within the space of ten years (B.C. 241). All Sicily, with the exception of the territory of Hiero, now became a portion of the Roman dominions, and was formed into a Province, governed by a Prætor, who was sent annually from Rome.