Весной 37 г. в Таренте встретились Антоний и Октавиан. Оба продлили себе триумвирские полномочия на 5 лет вперед, не продлевая полномочий Лепида. Октавиан санкционировал парфянский поход и дал коллеге 20 000 пехотинцев, в свою очередь, Антоний фактически признал право Октавиана вести войну с Помпеем и передал ему 120 кораблей. К этому обмену был добавлен «дар Октавий» — 1 000 солдат для Антония и 10 или 20 кораблей для Октавиана. После заключения договора, Антоний уехал в Сирию (Арр. B.C., V, 94–95; Dio., 48, 54; Plut. Ant., 35). Тарентинский договор стал развитием брундизийской системы с некоторыми дополнениями. Фиксируя силовой паритет главных лиц, Октавиана и Антония, соглашение убирало из системы руководителей «второго эшелона», Лепида и Секста Помпея. В последующий период начинается и нарушение равновесия. В 37–33 гг. Октавиан медленно, но верно становится более сильным партнером.
В 37 г. из Галлии вернулся Агриппа, которому и было поручено ведение военной кампании. Основной силой Помпея был огромный флот (350 кораблей), Агриппа начал масштабное строительство судов и набрал 20 тыс. гребцов из освобожденных на волю рабов. Для тренировки был устроен огромный полигон, созданный в результате соединения двух озер, Авернского и Лукринского (Flor., IV, 8, 6; Арр. B.C., V, 92, 95; Suet. Aug., 16; Veil., 79).
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).