En el año 67 el partido popular nombró a Pompeyo comandante de las fuerzas que Roma enviaría al Oriente para expulsar del Mediterráneo a los piratas procedentes de Cilicia (Asia Menor). Esa tarea fue cumplida en tres meses.
Al año siguiente fue autorizado para combatir con los recalcitrantes reyes del Ponto y de Armenia. Avanzó victorioso hasta el Caspio y sometió el Asia Menor a la voluntad de Roma.
En el año 64 Pompeyo combatió en Siria, terminó con la monarquía seléucida, y volviéndose hacia el sur conquistó a Palestina. Tomó a Jerusalén y quebrantó el poder de los asmoneos.
En el año 63 Siria y Judea fueron añadidas al territorio romano.
