В Киликии римские войска и флот подвергали осаде укрепленные города и острова, на которых базировались пираты. Около крепости Коракесий (вблизи турецкого города Аланья) состоялось настоящее морское сражение с киликийскими пиратами. По сильно преувеличенным сведениям, у Коракесия было потоплено сыше 1300 и захвачено 400 пиратских кораблей, погибло 10 тысяч пиратов, а две тысячи попали в плен. После этой операции, не имеющей аналогов в мировой истории, которая проводилась под руководством триумфатора Гнея Помпея Великого, 15 лет мореходство в водах Средиземного моря было безопасным.
Считается, что трофеями Помпея Великого стало 90 пиратских судов с окованными медью носами (для тарана). По его распоряжениям 20 тысяч пленников было расселено в малонаселенных местностях. Город Солы на киликийском берегу был переименован в Помпейополь.
В Вечный город Гней Помпей Великий возвратился из Киликии, как говорится, «на коне». Рим рукоплескал своему герою. Вскоре ему снова пришлось отправиться на войну. Шла война с Митридатом, а посланный на Восток полководец Лукулл все не мог довести войну до окончательной победы. В 66 г. до н. э. Гнею Помпею отдаются под начальство большая часть восточных провинций Рима, находившиеся там войска и флот. Он подчиняет себе Армению, которая была союзницей Митридата, который вскоре терпит полное поражение.
Закончив войну с Митридатом, полководец Помпей воюет на территории современной Албании, в Парфии, захватывает Сирию (он объявляет членов царского дома Селеквидов потерявшими свои наследственные права) и Иудею. По его приказу были разрушены стены Иерусалима. Иерусалимская Храмовая гора защищалась иудеями три месяца: римляне смогли ее взять только при помощи осадных машин.
Римские легионы в той войне Помпея Великого на Востоке находились всего в трех дневных переходах от Каспийского моря. У Рима появляются, благодаря его полководческим трудам, новые провинции (наместничества): Вифания и Сирия. К Сирии присоединяются Финикия и Палестина. Данниками Великого Рима становятся цари Галии, Пафлагонии, Каппадокии и Коммагены.
Великий историк Древнего мира Плутарх писал, что Гней Помпей Великий трижды праздновал в Вечном городе свой триумф за победу над тремя частями света: первый – над Африкой, второй – над Европой, третий – над Азией.