Las Guerras Sociales estallaron el año anterior a su consulado. Su colega, Lucius Julius Caesar , fue enviado a enfrentarse a los samnitas , mientras que Lupus debía luchar contra Marsi . Eligió a Cayo Mario (que era pariente suyo) como su legado . Marius le aconsejó que entrenara más a sus tropas inexpertas antes de enfrentarse al enemigo en la batalla, pero Rutilio ignoró este consejo. Rutilio avanzó y dividió sus tropas entre él y Marius para construir dos puentes para cruzar el río Tolenus. El comandante de Marsic, Titus Vettius Scato, estaba acampado al otro lado. Colocó una delgada pantalla de tropas cerca del puente de Marius y con su cuerpo principal acechó cerca del puente de Lupus. A la mañana siguiente, Lupus cayó en la trampa y perdió la mayor parte de su ejército, unos 8.000 hombres; él mismo recibió una herida mortal en la cabeza. [1] Marius notó cuerpos flotando río abajo y cruzó y capturó el campamento enemigo mal defendido. La batalla se libró en la fiesta de Matralia : 11 de junio de 90 a. [2]