In seguito, infatti, al consolidamento del potere romano nell'Africa mediterranea, tra il 146 a.C. ed il 42 d.C., iniziarono gli attriti con la bellicosa tribù nomade dei Garamanti che viveva nell'attuale regione del Fezzan, la vasta area del deserto del Sahara appartenente all'attuale Libia. I Garamanti vivevano di commercio ed erano intermediari tra la regione subsahariana (attuali stati del Niger, Ciad, Sudan, Mali, Burkina Faso, Benin) ed i possedimenti mediterranei greci (Cirene, Philaimon Bomoi) e con Cartagine, cui subentrò Roma al termine della Terza guerra punica.