W 111 p.n.e. rozpoczęła się wojna z Jugurtą. Numidię jako prowincję wyznaczono konsulowi Lucjuszowi Kalpurniuszowi Bestii, który objął dowództwo nad legionami a wśród legatów był Marek Skaurus. Po wstępnych sukcesach bardzo szybko doszło do zawarcia traktatu pokojowego korzystnego dla Jugurty. Kalpurniusza Bestię oskarżano, że powodowany chciwością dał się przekupić Jugurcie, a również Skaurus miał wziąć udział w tej aferze. W Rzymie zapanowało oburzenie ale pozycja Skaurusa wstrzymywała obalenie postanowień konsula.