Al principio los derrotó fácilmente en un combate naval en la costa de la provincia; entonces los piratas se refugiaron en sus fortalezas en las montañas que bordean la costa sur de Asia Menor.