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