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