Entre 77 et 76 av. J.-C. Cnéius Pompée est envoyé reprendre la Narbonnaise aux lieutenants de Sertorius. Cette province paraît, en effet, avoir majoritairement rejoint le camp de Sertorius et son proconsul avait été mis en fuite par les troupes de Sertorius, puis par les Aquitains dans les Pyrénées. Cette situation était gravissime pour Rome. Si la Narbonnaise entière prenait le parti de Sertorius, celui-ci serait alors aux portes de l'Italie. Pompée fut dépêché par Rome pour reprendre la province et voulu tout d'abord s'assurer du contrôle de la voie Domitienne - principal axe de communication de la région - en vue de la reconquête de l'Hispanie. Le trophée qui sera élevé en 71 av. J.-C. [cf. Erection du Trophée des Pyrénées [-71]] pour commémorer les victoires obtenues par Pompée évoquait 876 villes soumises entre les Alpes et l'Espagne citérieure. Ceci témoigne de l'importance des opérations qui furent entreprises en Narbonnaise. Notons d'ailleurs que dans une lettre envoyée au Sénat, qui nous est transmise par Salluste (Fragments des Histoires, CCLVIII), Pompée revendique la "reconquète de la Gaule". A la vue des mesures qui seront prises sous la préfecture de Fontéius, il semble que les Helviens et les Volques Arécomiques aient été les instigateurs de la révolte gauloise [cf. Le territoire des Volques Arécomiques et des Helviens passe sous contrôle massaliote [-76]].