Октавіан і Лепід організували висадку на Сицилії; хоча сам Октавіан зазнав жорсткої поразки і дивом не потрапив у полон, його вірний сподвижник і найкращий воєначальник Марк Віпсаній Агріппа врятував становище, і 3 вересня 36 до н. е. Секст був розбитий. Лепід, який посварився зі своїм союзником після перемоги, був покинутий своїми військами і усунутий. Октавіан, маючи з 38 до н. е. титул «imperator», що споконвічно позначав судову посаду, у віданні якої знаходилося військове командування, іменуючи себе imperator Caesar divi filius (імператор Цезар, син бога), повернувся до Риму, щоб відсвяткувати овацію, і серед інших почестей дістав священне звання плебейського трибуна.