На заключительном этапе Союзнической войны Рим столкнулся с новым внешним врагом. В 89—88 годах до н. э. царь Понта Митридат Евпатор занял Азию и начал завоевание Греции, так что под угрозой оказалась власть Рима на всех территориях к востоку от Италии. Предстоявшая война казалась достаточно лёгкой и сулила громадную добычу, а поэтому получение командования в ней стало заветной целью ряда видных политиков. Основной конфликт развернулся между Марием и Луцием Корнелием Суллой.