La province d’Afrique était bordée à l’ouest et au sud par le royaume numide, organisée après la deuxième guerre punique par le roi massyle Massinissa, allié de Scipion l'Africain. À la mort de Micipsa, fils de Massinissa, une querelle sur sa succession opposa ses fils Adherbal et Hiempsal et son neveu Jugurtha. Cette querelle déboucha sur une guerre dans laquelle Rome dut intervenir contre Jugurtha. En une première campagne menée par le consul L. Calpurnius Bestia n’eut que peu d’effet ; ce dernier finit d'ailleurs par conclure un armistice avec Jugurtha. Il fallut en mener une nouvelle campagne contre le roi Numide. C'est le consul Marius et son second Sylla qui, grâce à l’alliance du roi maure Bocchus, réussirent à capturer Jugurtha en . La Numidie ne fut pas annexée entièrement à la province. Seul l'est et le sud du royaume, son débouché sur les plaines de la Medjerda et le golfe de la petite Syrte, furent rattachés à l’"ager publicus". La ville de Leptis Magna, située dans cette région, reçut elle le privilège de liberté pour s’être rangée du côté de Rome dans le conflit.