元老院还在迟疑，但是民众的呼声却是越来越响，于是元老院不得不响应民众的要求，在斯巴达克斯起义的前一年派出马尔库斯安托尼乌斯担任统帅，负责维护海上安全，剿灭海盗。
马尔库斯安托尼乌斯是西塞罗之前罗马最伟大的律师，曾担任罗马执政官，还曾经率领舰队剿灭过海盗最重要的据点——西里西亚。
但是元老院这一次派出的马尔库斯安托尼乌斯是那位伟大律师的儿子，“老子英雄儿好汉”这句谚语在他的身上并不适用。
安托尼乌斯二世没啥军事能力，元老院人尽皆知，之所以选择他，证明罗马城中某些利益集团不希望海盗被清剿。
安托尼乌斯二世上任之后，正如某些元老所愿，他成功的完成了两件事：第一，自己在西西里岛周边地区干起获利颇丰的海盗勾当；第二，他派遣的舰队在克里特岛附近被真正的海盗打得大败。