Между тем Митридат понтийский, вовсе не хотевший после победы над ним Суллы отказаться от завоевательной политики, и его зять Тигран армянский, видя, что Рим занят другими делами, стали расширять пределы своих царств рядом удачных предприятий в Месопотамии и Сирии до самых границ Египта. Предприняв снова завоевание римских владений в Азии, понтийский царь вступил в союз с пиратами и начал новую войну (74). Он напал на Вифинию, которая подобно Пергаму досталась римлянам в виде наследства. Сначала римляне нанесли и ему, и Тиграну поражение, но потом оба они обратно отвоевали свои владения, когда же в Азию явился во главе римского войска Помпей, то оба царя были побеждены: владение Митридата у южного берега Понта Эвксинского было обращено в римскую провинцию (64), а смирившийся перед римлянами Тигран должен был признать над собою римский протекторат. Немедленно вслед за этим Помпей занял Сирию (с Финикией) и ее обратил в римскую провинцию (63), в зависимость от которой была поставлена и Иудея.