Cuando su padre murió en el año 86 a. C., y tras la muerte posterior de Lucio Cornelio Cinna, Mario obtuvo una situación de gran importancia dentro de la facción debido a su ascendencia paterna.