Quintus Lutatius Catulus
Пока варвары не приблизились снова к границам Италии, Мария переизбирали консулом. Если в 104 году до н. э. его коллегой стал ещё один «новый человек» Гай Флавий Фимбрия, то в 103 году вторым консулом стал представитель знатного сенаторского рода Луций Аврелий Орест, а в 102 — Квинт Лутаций Катул, аристократ, предки которого не получали магистратур более 100 лет. Возможно, сам Марий добился избрания Катула, родственника Юлиев, которого он рассчитывал контролировать. По другой версии, Квинта Лутация сделала консулом враждебная Марию сенатская партия.