Il est envoyé en Gaule Narbonnaise pour barrer la route de l'Italie aux Germains revenant d'Hispanie. Il a pour légat le consulaire Marcus Aurelius Scaurus. Cependant, quand il arrive avec son armée, le proconsul, Quintus Servilius Caepio, refuse de reconnaître son autorité et de coopérer avec Mallius en raison de son statut d’"homo novus". Le légat Aurelius Scaurus est défait par les Cimbres dans un combat d'avant-garde près de Vienne, est fait prisonnier puis tué par le roi cimbre Boiorix. Le consul, impressionné par cette mort, attend les renforts du proconsul Quintus Servilius Caepio, mais celui-ci refuse toujours d'être dans le même camp que lui et de coopérer. Le consul et le proconsul subisesnt une grave défaite à la bataille d'Arausio, face aux Cimbres, aux Teutons et à leurs alliés Gaulois. Plus de romains y sont tués, dont ses deux fils, ainsi que . Il n'y eut quasiment aucun survivant, si ce n'est le consul et le proconsul.