Еще не зная о том, что случилось в Египте, но, зная, что Помпея видели на берегах Азии, он отправился на Керкиру, где находилась морская армия. Там он встретил Цицерона и хотел уступить ему командование.
Цицерон был консулом, а Катон – всего лишь претором; к тому же, Катон разбирался только в законах. Цицерон отказался. Он уже решил заключить мир с победителем. Пытаясь угадать по маршруту, которым двигался Помпей, где он собирается искать себе убежище – в Египте или в Африке, и торопясь настичь его, Катон вместе со всеми своими солдатами сел на корабли. Но прежде чем поднять паруса, он предоставил каждому свободу возвращаться в Италию или следовать за ним.
Прибыв в Африку, он встретил, двигаясь вдоль берега, молодого Секста Помпея, того самого, который был любовником Клеопатры, и который должен был впоследствии сделать себе имя, возродив морское разбойничество, разгромленное его отцом. От него он узнал о печальной кончине Помпея.
Тогда среди всех тех, кто сопровождал его, не осталось ни одного, кто, узнав о смерти Помпея, захотел бы видеть своим полководцем кого-нибудь кроме него. Катону стало совестно бросать стольких отважных молодцов одних и без всякой помощи на чужой земле. Тогда он принял на себя командование, и высадился на суше в Кирене.
Незадолго до этого жители Кирены закрыли свои ворота перед Лабиеном; но то, в чем было отказано Лабиену, они согласились предоставить Катону. Катон был принят в Кирене. Там он стал ждать новостей.
Ожидание было недолгим. Вскоре Катону стало известно, что Сципион, тесть Помпея, прошел в Африку, и был прекрасно принят в Цирте нумидийским царем Юбой. Аттий Вар, которому Помпей отдал наместничество в Африке, опередил его там со своей армией.
Катон решил присоединиться к ним, и, поскольку была самая зима, отправился к ним по суше. Он собрал огромное множество ослов и нагрузил их запасом воды, и потом пустился в путь с большим количеством повозок и весьма внушительной поклажей. Он вел с собой множество заклинателей змей, которые умели исцелять укусы даже самых ядовитых гадов, высасывая ранку ртом.
Переход длился двадцать семь дней. Все эти двадцать семь дней Катон постоянно находился во главе своих солдат, всегда шагал пешком и ел сидя, поскольку после битвы при Фарсале он дал обет ложиться только чтобы спать. Зиму Катон провел в Африке. Этой самой зимой Цезарь воевал в Александрии против египтян Птолемея.
Если бы Катон, Вар и Сципион объединили свои тридцать тысяч человек и выступили заодно с Птолемеем, что стало бы с Цезарем?… Но нет: Вар и Сципион ссорились при дворе царя Юбы, и этот скверный маленький царек пользовался их разногласиями, чтобы повергнуть к своим ногам двух именитейших граждан Рима.