Para hacer frente a la amenaza del norte, Mario se hizo cargo del ejército que Publio Rutilio Rufo, cónsul el año anterior, había reclutado durante su consulado, y que probablemente había sido reclutado también de entre las capas de ciudadanos más pobres.