Quando Málio chegou à sua nova província, teve que enfrentar a completa falta de cooperação do cônsul do ano anterior, o procônsul Quinto Servílio Cepião, o Velho, que o considerava um "arrivista", algo totalmente inaceitável para um aristocrata arrogante e elitista como ele, que se negou a ceder-lhe o comando de suas tropas, como era o costume. Por conta disto, quando os cimbros invadiram a província, encontraram dois exércitos desunidos e sob o comando de dois generais ineptos militarmente. A desastrosa Batalha de Aráusio, travada em 6 de outubro de 105 a.C., se transformou numa derrota completa dos romanos, da qual somente uns poucos sobreviventes escaparam. Málio Máximo perdeu seus filhos e, quando retornou a Roma, foi julgado por "perda de seu exército". Foi defendido por Marco Antônio, o Orador.