Mario luchó como oficial en Numidia donde ganó cierta fama que utilizó en su regreso a Roma para aumentar las probabilidades de ser elegido cónsul.