Salustio afirma que esto fue acelerado, en parte, por una adivina que "le dijo que le presagiaba cosas grandes y maravillosas y que por ello podría perseguir cualquier designio que se hubiese formado, confiando en los dioses por el éxito, y que podría probar fortuna tantas veces como quisiera, puesto que todas sus campañas prosperarían." Ante esta situación (Mario necesitaba el permiso de Metelo para abandonar su puesto), Mario pasó el verano congraciándose con las tropas, lo cual consiguió gracias a su conducta con respecto a ellos, comiendo su misma comida y demostrando que no tenía miedo en compartir ninguna de sus labores.