Por sua parte, o colega de Mário, Quinto Lutácio Cátulo, não teve tanta sorte. Ele tentou deter os cimbros no passo de Brennero, mas teve que retroceder e permitiu o avanço inimigo até o norte da Itália no final do ano. Mário estava em Roma e, depois de ser nomeado cônsul novamente, em , deixando de lado um triunfo por sua vitória contra os teutões, e seguiu rapidamente para o norte para unir-se a Cátulo, prorrogado por um ano a mais (neste caso como procônsul). Finalmente, no verão deste mesmo ano, se realizou a Batalha de Vercelas, na Gália Cisalpina. Mais uma vez, a disciplina das tropas romanas resistiu contra uma força muito maior. Ao menos germânicos morreram (é possível que o número seja tão alto quanto ) e os sobreviventes foram escravizados. Os tigurinos deram meia-volta e retornaram para sua terra natal. Cátulo e Mário celebraram um triunfo conjunto, mas o povo deu todo o crédito da vitória a Mário, o que transformaria Cátulo em um futuro inimigo político de Mário., Como recompensa, Mário foi nomeado cônsul mais uma vez, em , apesar de o perigo iminente ter acabado. Mas a honra seria dúbia, pois o ano não foi bom para o Mário.