גאיוס מריוס, דמות מפתח בתולדות רומא, זכה לניצחון חשוב במלחמת יוגורתה שנערכה על אדמת הפרובינקיה אפריקה, בשנת 109 לפנה"ס. בשנת 47 לפנה"ס נחת יוליוס קיסר על אדמת הפרובינקיה אפריקה, במהלך המרדף אחר  גנאיוס פומפיוס מגנוס, שותפו לטריומווירט הראשון, ויריבו. בשנת 46 לפנה"ס ניצח קיסר בקרב תאפסוס, היה שלב חשוב בדרכו של קיסר אל השלטון האבסולוטי, ובסיום מלחמת האזרחים. קיסר סיפח את נומידיה וקרא לה "הפרובינקיה אפריקה נובה", והקים עיר חדשה על חרבות קרתגו בשם "קולוניה יוליה קרתגו".