Консульство Рутилия пришлось на Союзническую войну. Между консулами были распределены войска и противники: Рутилий должен был сражаться с марсами, а его коллега по консульству Луций Юлий Цезарь — с самнитами. Легатами Рутилия стали Гай Марий, Гней Помпей Страбон, Квинт Цепион, Гай Перпенна и Валерий Массала.
Рутилию и его легатам не удалось победить марсов и других италиков. Сперва был разбит Гай Перпенна, которого Рутилий отстранил от командования. Вскоре Рутилий и Гай Марий подошли к реке Лирис для разрушения мостов на ней. Италики во главе с Веттием Скатоном устроили поблизости засаду, в ходе которой Рутилий был ранен в голову стрелой и вскоре умер.
Тело Рутилия было доставлено в Рим, где он и был захоронен. Но вскоре сенатом было принято решение, согласно которому хоронить погибших на войне полагалось на месте их гибели, чтобы зрелище похорон в Риме не снижало боевой дух его жителей.