הלגיון מוזכר שוב בשנת 41 לפנה"ס, בעת שהוא הוקם מחדש על ידי יורשו של קיסר, אוגוסטוס, כדי לשים קץ לכיבושה של סיציליה על ידי בנו של פומפיוס, סקסטוס פומפיוס. לאחר שהובס פומפיוס, הלגיון תחת אוגוסטוס לחם בקרב אקטיום (31 לפנה"ס) כנגד כוחותיו של מרקוס אנטוניוס. לאחר מכן נשלח הלגיון לאיליריקום. בשנת 15 לפנה"ס בערך, הועבר הלגיון לפאנוניה, שם נאלץ להתמודד עם מרידות מקומיות.