In 75 BC, Julius Caesar was captured by Cilician pirates, who infested the Mediterranean sea. The Romans had never sent a navy against them, because the pirates offered the Roman senators slaves, which they needed for their plantations in Italy. As a consequence, piracy was common.
In chapter 2 of his Life of Julius Caesar, the Greek author Plutarch of Chaeronea (46-c.120) describes what happened when Caesar encountered the pirates. The translation below was made by Robin Seager.
First, when the pirates demanded a ransom of twenty talents, Caesar burst out laughing. They did not know, he said, who it was that they had captured, and he volunteered to pay fifty. Then, when he had sent his followers to the various cities in order to raise the money and was left with one friend and two servants among these Cilicians, about the most bloodthirsty people in the world, he treated them so highhandedly that, whenever he wanted to sleep, he would send to them and tell them to stop talking.
For thirty-eight days, with the greatest unconcern, he joined in all their games and exercises, just as if he was their leader instead of their prisoner. He also wrote poems and speeches which he read aloud to them, and if they failed to admire his work, he would call them to their faces illiterate savages, and would often laughingly threaten to have them all hanged. They were much taken with this and attributed his freedom of speech to a kind of simplicity in his character or boyish playfulness.
However, the ransom arrived from Miletus and, as soon as he had paid it and been set free, he immediately manned some ships and set sail from the harbor of Miletus against the pirates. He found them still there, lying at anchor off the island, and he captured nearly all of them. He took their property as spoils of war and put the men themselves into the prison at Pergamon. He then went in person to [Marcus] Junius, the governorof Asia, thinking it proper that he, as praetor in charge of the province, should see to the punishment of the prisoners. Junius, however, cast longing eyes at the money, which came to a considerable sum, and kept saying that he needed time to look into the case.
Caesar paid no further attention to him. He went to Pergamon, took the pirates out of prison and crucified the lot of them, just as he had often told them he would do when he was on the island and they imagined that he was joking.
Contrast this with the catch and release policy of the NATO. Dutch commandos capture Somali pirates who hijacked a Yemeni fishing dhow to use as a mother ship. Since this was not a Netherlands flagged ship, they were not in Netherlands waters and none of the hostages were citizens of the Netherlands they freed the pirates to commit more piracy another day. With rules of engagement like these it is unlikely that this plague of piracy will end anytime soon.