אגריפה פיתח לא רק צי חדש במקום זה שנהרס בסערה, אלא גם כלים חדשים ללוחמה ימית, כגון ההרפקס, אשר אפשרו לצי של אוקטוויאנוס להביס את זה של סקסטוס בניצחון ימי מוחץ - בקרב נאולוכוס טיבע אגריפה 28 מספינותיו של סקסטוס ותפס 135. סקסטוס, אשר הצליח להימלט עם 17 מספינותיו, חדל להוות איום על איטליה, מה שאיפשר לאוקטוויאנוס לספח את סיציליה לתחום שלטונו. בסיומה של המערכה הקרקעית, שכנע אוקטוויאנוס את לגיונותיו של לפידוס שהגיעו מאפריקה במהלך המערכה לעבור לצידו, ועקב כך נישל את לפידוס מכוחו ובעצם הסיר אותו ממשולש הכוחות הפוליטי של הטריומוויראט. במכה אחת ביטל אוקטוויאנוס את שני הגורמים שהתחרו עמו על השפעה במערב, והיה מוכן לפנות כנגד אנטוניוס שבמזרח, כשהמערב מלוכד מאחוריו.