36 — Лето — Против Помпея выступают флота Октавиана из Дикеархии, Лепида из Африки и Тавра с флотом Антония из Тарента. Разыгралась буря. Лепид потерял много кораблей, но добрался до Сицилии. Флот Октавиана понёс потери, и он затратил месяц на ремонт кораблей. Флот Марка Випсания Агриппы он отправил к Милам, а сам с кораблями Тавра поплыл к Тавромению. Победа флота Агриппы над флотом Помпея. Октавиан при высадке в Тавромении полностью разгромлен. Октавиан бежал и едва ускользнул от преследователей.
36 — Наконец в Милах войска Агриппы, Октавиана и Лепида соединились, расположились близ Мессены и начали опустошать Сицилию. Помпей предложил Октавиану решить исход войны морской битвой. Обе стороны снарядили по 300 кораблей. Вблизи Навлоха флот Агриппы разгромил флот Помпея. Помпей (73—35) бежал из Сицилии. Гарнизоны Мессены и Лилибея капитулировали.
36 — Лепид решил сохранить Сицилию для себя. Октавиан явился в лагерь Лепида, где его чуть не убили. Лепид покинут войсками, смещён и отправлен в Рим. Африка и Сицилия перешли к Октавиану. Проскрипции объявлены оконченными. Октавиан отпраздновал овацию в Риме и стал плебейским трибуном.
36 — Антоний вторгается из Армении в Мидию Атропатену. Неудачная осада столицы Атропатены
. Антоний вынужден отступить. Антоний захватывает армянского царя Артавазда и отправляет его в Египет.
36 — Клеопатра, проводив Антония до Евфрата, заехала в Иудею и остановилась у Ирода.