Habiendo sometido los bastiones de los piratas en la costa, se decidió llevar la lucha contra los bandidos en el interior del país; de esta forma cruzó los Montes Tauro (la primera vez que el ejército romano cruzaba estas montañas) y se dirigió directamente contra el pueblo de los isaurios, asediando su capital Isaura que pudo conquistar después de desviar el río que suministraba agua a la ciudad.