Пока Митридат, вернувшийся в свое Понтийское царство, восстанавливал силы, новый правитель провинции Азия, Луций Лициний Мурена, вместе со своим сыном, для которого позже Цицерон напишет знаменитую защитную речь, трижды предпринимал наступательные действия против Понта — с 83 по 81 год до н. э. Поводом для этих кампаний (которые были названы 2-й войной Митридата с Римом) стала Каппадокия, которую, как считал Мурена, Митридат покинул не полностью. Сулла погасил конфликт, и римляне занялись борьбой с пиратами, которая становилась неотложной. Чтобы разбить их в открытом море и затем преследовать до их укрытий, необходимо было, во-первых, занять и полностью контролировать побережье, где располагались их базы, а во-вторых, организовать военные действия на море под единым командованием с возможностью доступа в любой пункт. Такова была цель этих двунаправленных мер, результат которых не мог быть немедленным. Разного рода действия были проведены в глубинных землях Южной Анатолии в связи с образованием римской провинции Киликии (точная дата которого не установлена — приблизително около 80 года до н. э„согласно другой версии — около 100-го). С другой стороны, впервые в истории Рима в Средиземноморье была учреждена необычная должность с неограниченными полномочиями
Потеря крупного греческого религиозного центра, бывшего в то же время одним из главных центров товарооборота в эллинистическом мире, стала наглядным проявлением агонии этого мира.