Um 31 v. Chr. wurde die Legion, noch als "LEG VIII Gallica", zunächst nach Tunesien verlegt. Ein Detachement wurde vermutlich im Kantabrischen Krieg (29–19 v. Chr.) eingesetzt. Später war die Legion auf dem Balkan, wo sie mit dem Beinamen „Augusta“ genannt wurde. In dieser Zeit wurden Veteranen der LEG VIII Augusta und LEG V Macedonica in Forum Iulii (Fréjus/Frankreich) angesiedelt, welches den Beinamen "Colonia Octavanorum Pacensis" erhielt. In frühaugustäischer Zeit war die Legion wahrscheinlich in Asia Minor stationiert. Veteranen der Legionen "V Macedonica" und "VIII Augusta" wurden um 15 v. Chr. in der "Colonia Iulia Augusta Felix Berytus" (Beirut) in der römischen Provinz Syria Phoenice angesiedelt, wodurch eine deutliche Romanisierung der Region ausgelöst wurde.