1 июля 36 г. Октавиан начал наступление. Предполагался тройной удар: с севера Сицилию атаковал Октавиан, которого прикрывал флот Агриппы, с юга, из Африки, наступал Лепид, из Тарента наносили удар корабли Антония под началом Статилия Тавра. Помпей оставил против Лепида один легион Плиния Руфа и сосредоточил главные силы армии и флота у Мессаны и Липар с целью отразить основного противника (Арр. B.C., V, 97–98). Подобный план показывает, что Помпей руководствовался не только военными, но и политическими соображениями, рассчитывая на разногласия между Октавианом и Лепидом.
Лепид высадил в Сицилии огромные силы, 12 легионов и 600 нумидийских стрелков, для обеспечения переправы было выделено 1 000 транспортов и 70 боевых кораблей. Опальный триумвир явно рассчитывал занять остров и вернуть прежние позиции во власти (Арр. B.C., V, 98–99; Dio., 49, 1). Высадка прошла успешно, Лепид занял Липары и осадил Лилибей.
Напротив, на севере наступление захлебнулось. Буря заставила флот Тавра отступить в Тарент, а Октавиан, продолжавший плавание, потерял 30 кораблей и множество либурн (Арр. B.C., V, 98–102; Dio., 49, 1; Veil., II, 79). Наступление вскоре возобновилось, на острове высадились войска Валерия Мессалы, а Агриппа атаковал у Мил эскадру Демохара (40 кораблей). На помощь подошла вторая эскадра Аполлофана (45 кораблей), а затем и сам Помпей с главными силами флота (70 кораблей). После ожесточенного морского сражения, победу одержал Агриппа, Помпей потерял 30 кораблей (Арр. B.C., V, 105–108; Dio., 49, 1–4; Veil., II, 79, 4; Liv. Epit., 129).
Успех при Милах позволил продолжить наступление на суше. С 3 легионами и 500 всадников Октавиан высадился у Тавромения. Помпей захлопнул кольцо, отрезав войска с моря. Октавиан чуть не погиб и с остатками флота с трудом добрался до италийского побережья. Командование армией было передано Л. Корнифицию, который с трудом добрался до Тиндариды. Образовавшийся плацдарм был прикрыт флотом Агриппы (Арр. B.C., V, 111–115; Dio., 49, 4-7; Veil, II, 79, 4; Suet. Aug, 16).
Октавиан наращивал силы под прикрытием флота. Вскоре его армия в Сицилии выросла до 7 легионов, 14 было у Лепида. Армия Лепида двигалась к Мессане, а 10 легионов Помпея заняли оборону на небольшом пятачке в районе Мессаны, Мил, Тиндариды и Навлоха (Арр. B.C., V, 116–117). Теперь Агриппа мог нанести решающий удар. 3 сентября 36 г. при Навлохе состоялось генеральное сражение между флотами Агриппы и Помпея. Согласно Аппиану, обе стороны имели по 300 кораблей, но современные ученые полагают, что у Помпея было не более 200. Помпей был разгромлен, у него осталось всего 17 судов (Dio, 49, 8–10; Арр. B.C., V, 118–121; Veil, И, 79, 5; Liv. Epit, 131).
Война закончилась. Помпей оставил Сицилию, а окруженные легионы Плиния Руфа сдались Лепиду (Арр. B.C., V, 122; Dio, 49, 2). Помпей бежал в Малую Азии, пытался добиться поддержки Антония, но затем поднял мятеж, был захвачен в плен и казнен по приказу Антония (Арр. B.C., V, 133–140; Dio, 49, 17–18; Veil, II, 79, 5; Liv. Epit, 131).
Теперь произошло столкновение между Октавианом и Лепидом. После присоединения Плиния Руфа, у Лепида было 22 легиона. Он запретил городам Сицилии принимать гарнизоны Октавиана и потребовал передачи ему острова и возвращения статуса триумвира. Свое слово снова сказали солдаты, Октавиан прибыл в лагерь Лепида с небольшой свитой, армия перешла на его сторону, и теперь уже Лепид униженно молил о пощаде. Ему сохранили жизнь и сан великого понтифика и консуляра, однако оставшуюся жизнь (до 12 г. до н.э.) Лепид прожил на положении опального вельможи (Liv. Epit, 129; Suet. Aug, 16; Dio, 49, 11–12, 14; Veil, II, 80).
Сицилийская война создала новую политическую ситуацию. Остатки республиканцев и помпеянцев окончательно прекратили сопротивление. Большинство высокопоставленных проскриптов и бывших сторонников Брута и Кассия уже покинули Помпея, другие сдались. Большинство простых солдат были зачислены в армию Октавиана. Гораздо более жестоким образом поступили с рабами: 30 000 пленных рабов были возвращены хозяевам, несколько тысяч, чьи хозяева не нашлись или погибли, были казнены (Арр. В. С, V, 131; Dio, 49, 12). Пропаганда Октавиана объявила войну акцией против беглых рабов и пиратов, фактически идентифицировав ее с антипиратской операцией Гнея Помпея в 67 г. (R.g, 25).
Отстранение Лепида было символично в плане смены элит. Сошли со сцены старые легаты Цезаря: в 43 г. умерли Фуфий Кален и Квинт Педий, в 42 г. — П. Ватиний; Требоний, Д. Брут и Минуций Базил погибли как заговорщики. После 41 г. мы ничего не слышим о Сервилии-младшем. После блестящего триумфа, умер Вентидий Басе, а после 39 г. ушел из политики самый молодой из цезарианских легатов, Азиний Поллион. Вместе с тем, создавалась новая элита. Молодые «неоконсерваторы» уверенно брали власть в свои руки. Агриппа в полной мере показал свои полководческие таланты, а Меценат превратился в талантливого дипломата и организатора спецслужб. На службе Октавиана оставались старые сотрудники Цезаря, Оппий и Бальб. Выдвигались новые военные и политические лидеры: Тиб. Статилий Тавр, Л. Семпроний Атратин, С. Педуцей, Волькаций Тулл. Сицилийская война сильно укрепила позиции Октавиана. Его армия насчитывала 45 легионов, 25 000 всадников и множество легковооруженных (Арр. B.C., V, 127–128). После войны он имел сильный флот, к тому же имевший боевой опыт. По численности (около 30 легионов) и качеству армии и флота Антоний был значительно слабее. Октавиан получил «безмерные почести» (Арр. B.C., V, 130–132).
Октавиан, чувствовавший себя достаточно уверенно, смог изменить свой курс. В программной речи он заявил о наступлении мира, режим проскрипций, конфискаций, голода и междоусобиц стал уходить в прошлое. Репрессии прекратились, Октавиан выдвинул идею «римского мира». Его отряды начали борьбу с грабителями в Италии. В 35–34 гг. Октавиан совершил поход в Далмацию, которая стала буфером, закрывшим Италию с востока. Началось активное строительство, чинились общественные здания, восстанавливались акведуки, появилась обширная программа восстановления храмов. Новая власть начинала мирное строительство.
Напротив, Антоний устранялся из римской политики, все больше и больше попадая в зависимость не только от женских чар Клеопатры, но и от политических, материальных и финансовых ресурсов востока. После Тарентинского договора, он выехал в Малую Азию, а осенью 37 г., еще не расторгая брака с Октавией, женился на Клеопатре и признал себя отцом ее двух близнецов, Александра Гелиоса и Клеопатры Селены (Plut. Ant., 36). Клеопатра увеличила свои владения, добавив к Египту Финикию, Келесирию, часть царства Ирода и часть Киликии, Набатейской Аравии и Кипра. Если Октавиан продолжал традиции Цезаря, создавая римский вариант Империи, то Антоний делал то, что приписывали Цезарю его противники — он строил эллинистическо-восточную монархию. В греческом мире культ Антония и Клеопатры принял характер культа Диониса и Афродиты, а в Египте — Изиды и Озириса.
В 36 г. Антоний выступил против Парфии. Для похода были собраны огромные силы, 18 легионов и 16 000 всадников (Liv. Epit., 130). Веллей называет цифру 13 легионов (Veil., II, 82, 1). Согласно Плутарху, у Антония было 60 000 римской пехоты (наиболее вероятно число 13–16 легионов), 10 000 галльской и испанской кавалерии и 30 000 союзников.
План Антония был, по сути, планом Цезаря, разработавшего маршрут вторжения через Армению. После блестящих побед Вентидия, Антоний лично взял на себя задачу нанесения последнего удара. Он не стал зимовать в Армении, чтобы атаковать парфян весной, но уже в зимнее время вторгся в Мидию Атропатену и осадил ее столицу Фрааспы. Осада затянулась, Антоний потерпел неудачу: 10-тысячный отряд Станиена, находившийся при обозе, был перебит парфянами, а гарнизон сумел сжечь осадные машины (Plut. Ant., 38–39; Veil., II, 82; Flor., IV, 10, 2–10).
К городу подошли главные силы царя Фраата, около 40–50 000 человек. Это была по большей части конная армия, в которой были как тяжелая, так и легкая конница. В сражении римляне потеряли 3 000 убитыми и 5 000 ранеными, после чего Антоний начал отступление. Отступление от Фраасп к реке Араке длилось 27 дней, несколько раз Антоний был на грани разгрома. Наконец, потеряв 20 000 пехоты и 4 000 конницы (вероятно, без учета отряда Станиена) римляне вышли к реке. Около половины потерь пришлись на болезни и трудности похода (Plut. Ant, 39–50; Dio., 49, 22–23; Liv. Epit., 130; Flor., IV, 10). Все источники однозначно оценивают поход как поражение.