Новая встреча состоялась на Мизенском мысу. И там было заключено соглашение между триумвирами и Секстом Помпеем. Согласно условиям этого соглашения, Помпей в будущем не мог занимать ни один пункт Италии, но зато признавался правителем Сицилии, Сардинии, Корсики и других островов; к ним прибавлялась еще южная часть Греции — Пелопоннес. Через пять лет он должен быть избран консулом, причем баллотироваться сможет заочно. Все рабы, в настоящее время находящиеся в лагере Помпея, признавались свободными, но новых рабов Секст обещал более не принимать, как и любых дезертиров из армии триумвиров. Проскрибированные могли свободно вернуться в Рим и Италию, и им возвращалось все ранее конфискованное недвижимое имущество и четверть движимого. Свободные воины Помпея после окончания военной службы получали те же награды, что и солдаты Антония и Октавиана. За все это Помпей должен был более не препятствовать свободной торговле и отправлять в Рим тот хлеб, какой обязаны были поставлять его провинции, прежде всего, конечно, Сицилия, бывшая в древности одной из самых богатых житниц Средиземноморья. На этих условиях война прекращалась и восстанавливался мир во всей Римской республике. Стороны дали клятву выполнять это соглашение, текст которого был помещен в храм богини Весты, а для его укрепления малолетняя дочь Помпея была помолвлена с Гаем Клавдием Марцеллом, сыном новой жены Антония Октавии, который был, таким образом, пасынком Антония и племянником Октавиана и который был лишь немногим старше своей невесты. В честь окончания военных действий обе стороны устроили великолепные пиры, щедро угощая друг друга. Известие о заключении соглашения и наступлении долгожданного мира и ликвидации угрозы голода вызвало в Риме ликование. Но мир продержался недолго.

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

Помпей, узнав об измене Менодора, поставил во главе флота другого вольноотпущенника — Менекрата, который и до этого был врагом Менодора. Под командованием Менекрата помпеянский флот стал, как и раньше, опустошать берега Италии. Навстречу ему вышел флот Сабина, и около города Кумы произошла жестокая морская битва. В этой битве обе стороны понесли тяжелые потери, Менекрат погиб, но оставшиеся помпеянские корабли под командованием Дикеарха (тоже вольноотпущенника) нанесли тяжелый удар октавиановским судам, так что Сабин был вынужден отступить. В целом перевес был на стороне флота Помпея, но Дикеарх после гибели Менекрата не решился развить свой успех и вернулся на Сицилию. Сабин, неожиданно спасшийся от поражения, стал преследовать корабли Дикеарха. В это время сам Октавиан собирал свои силы в Таренте и оттуда выплыл навстречу Сабину. В Мессинском проливе произошел новый морской бой, в котором Октавиан потерпел поражение и едва спасся сам. Начавшаяся буря довершила разгром флота Октавиана.

Эти события показали Октавиану, что одним ударом справиться с Помпеем не удастся. Он начал еще тщательнее готовиться к войне. Антоний, который не решился окончательно порвать с Октавианом, был вынужден не только согласиться с возобновлением войны, но и оказать помощь Октавиану. А тот начала строить новый флот и разрабатывать более удачный план военных действий. Менодор, после двух поражений октавиановского флота, разочаровавшийся в новом покровителе, получив от Помпея гарантии безопасности, снова перешел на его сторону. Октавиан, возложив вину за бегство Менодора на Сабина, отрешил того от командования флотом и поручил его своему лучшему другу Марку Випсанию Агриппе. Агриппа начал строить новый флот, резонно полагая, что война с Помпеем должна решиться на море. Штаб Октавиана, видное положение в котором занимал Агриппа, разработал план одновременного удара по Сицилии с разных сторон. По этому плану основной флот Октавиана под командованием Агриппы должен был пересечь Тирренское море и ударить по северному побережью острова. Другая эскадра, которой командовал Тит Статилий Тавр, выйдя из Тарента, должна была высадиться на восточном побережье Сицилии. Лепиду, управлявшему Африкой, было поручено нанести удар по Сицилии с юга. В ответ на это Секст реорганизовал свои силы. Один легион он направил в Лилибей на западной оконечности Сицилии, чтобы не дать высадиться там Лепиду, ибо это был самый удобный пункт высадки из Африки, сам принял на себя командование войсками на севере острова, а основную часть флота оставил в Мессине в качестве стратегического резерва.

1 июля 36 г. до н. э. флот Агриппы, оба флота Октавиана и флот Лепида одновременно вышли из своих гаваней и направились к Сицилии. Авангарду Лепида удалось овладеть Лилибеем. Но корабли Октавиана, находившиеся в Кампании, были весьма потрепаны бурей, а сильные ветры заставили вернуться в Тарент Тавра. Октавиан был так удручен таким поворотом дел, что решил было отложить вторжение на Сицилию на следующий год. Но положение в Риме было очень тревожным. Из-за войны снова возникла угроза голода, к тому же в Риме было еще очень много людей, сочувствовавших Помпею. Волновались и ветераны, поселенные в различных местах Италии. И поспешно успокоив свой тыл, Октавиан стал готовиться к новой экспедиции. Помпей же со своей стороны не использовал сложившуюся в его пользу ситуацию, поскольку был уверен в помощи Нептуна, без всякого человеческого участия, разгромившего флот Октавиана, и в дальнейшем полагался на его поддержку. Он лишь снова направил Менодора к берегам Италии. Но Менодор прекрасно понимал, что заминка в военных действиях Октавиана лишь временная, что силы в принципе неравны и что только решительные и смелые удары Помпея могут радикально изменить ситуацию в его пользу. Но Помпей такие удары не предпринимал и, как ясно видел Метродор, даже и не планировал. И тогда он снова перешел на сторону Октавиана, который, нуждаясь в нем, простил ему прежнюю измену.