Con la dinastía Julio-Claudia sustituida por los Flavios, se incrementaron las expediciones africanas, motivadas por intereses militares que, a su vez, surgían de las inquietudes comerciales de los romanos. Y, nuevamente, el motivo desestabilizador en la provincia de África provino de los levantiscos garamantes.
Hacia el año 69 d. C., este pueblo se hallaba en abierta rebeldía contra Roma. No es que desde tiempos de Balbo hubieran cesado sus fricciones con el Imperio, pero, en aquel entonces, debió de aumentar el volumen de sus ataques, lo que puso en jaque