چون خبر به مردم رسید که جنگ با دزدان دریایی به پایان رسیده و پومپیوس[۱] بیکار مانده با دیدن این شهر و آن شهر روز میگزارد، یکی به نام مانلیوس[۲] که تریبون[۳] مردم بود چنین قانون پیشنهاد کرد که پومپیوس به جای لوکولوس آمده همه سپاهیان که با او بودند و شهرهایی که او زیردست داشت به این سپرده شود که جنگ را با مثرادات و تیکران دنبال کند و با این حال همه زور دریایی و کشتیها و اختیارها که پومپیوس از پیش داشت همچنان در دست او باشد.
از جمله چون در این زمانها دزدان دریایی در دریایی در دریای سفید فراوان گردیده و ایمنی را از آن دریا و از شهرهای کنار آب برداشته بودند و پیاپی بر کشتیها یا شهرها و آبادیها هجوم برده تاراج میکردند و مردم را دستگیر کرده و در بازارهای شرق میفروختند. از اینجا رومیان به ستوه درآمده و پومپیوس را با سپاه گران برای کندن ریشه آن دزدان فرستادند و یک رشته اختیارهایی به او سپردند که تا آن هنگام به کمتر کسی سپرده بودند. پومپیوس کاردانی نموده دزدان را ریشهکن نمود و دزهای آنان را که در دامنههای کوهها روبهروی دریا داشتند برانداخت و مردم انبوهی را دستگیر نموده در این شهر و آن شهر نشیمن داد و چون این کار نزد رومیان بسیار پسند افتاد. از اینجا او را به جای لوکولوس به جنگ مثرادات پادشاه پونتوس و تیکران پادشاه ارمنستان فرستادند که پلوتارخ داستان آن را میسراید.