Помпей надеялся, что Катон сможет обеспечить ему азиатский тыл. Дело в том, что еще во время своего пребывания на Кипре Катон стал патроном этого острова, клиентом Катона признал себя и царь Комма-гены Антиох. Однако в новых условиях ни Кипр, ни Коммагена за Катоном не последовали. Успеха ему удалось добиться только на Родосе. Оставив там свою сестру Сервилию, вдову Лукулла, с маленьким ребенком, сам он поспешил в лагерь Помпея у города Диррахия на побережье Адриатического моря. В начале 48 г. до н. э. около Диррахия Помпей одержал победу, и Катон принимал в этом самое активное участие. Однако Помпей не использовал результатов победы. Цезарь сумел его перехитрить и, получив подкрепления, начать маневренную войну, двигаясь со своей армией в глубь полуострова. Помпей с основными силами последовал за ним, но у Диррахия оставил Катона с 15 когортами, т. е. приблизительное 7 тысячами воинов. Поэтому Катон не участвовал в битве при Фарсале, в которой Помпей был окончательно разгромлен.
Узнав об этом поражении, Катон переправился на остров Керкиру, где фактически распустил свое войско, предоставив всем воинам выбор либо остаться на Керкире, либо вернуться в Италию, либо вместе с ним отправиться на помощь Помпею. Решив, что бежавший после Фарсала Помпей скорее всего отправится в Египет, он с остатками своего отряда вышел в море и направился в эту страну. Но в пути, уже у африканских берегов, он встретил корабль, на котором жена и младший сын Помпея Секст возвращались из Египта, и от них узнал об убийстве Помпея. Видя, что больше в Египте ему делать нечего, Катон высадился в городе Кирене. Там он оставался недолго, ибо узнал, что все остатки антицезарианских сил собираются в провинции Африке[4]
. Тогда, не дожидаясь весны, когда открывалась навигация, Катон с имеющимися у него силами двинулся по суше в эту провинцию. Преодолев довольно значительное расстояние в трудных условиях почти бездорожья и отсутствия городов, он соединился с основными силами антицезарианцев, которые теперь возглавлял бывший консул Сципион, командование которого признал и Катон.Трудно сказать, как отнеслись к Катону те, кто собрался в Африке. С одной стороны, он стал в известном смысле символом непримиримой вражды к Цезарю и воплощением борьбы за свободу против тирании, а именно под этим лозунгом противники Цезаря и вели с ним войну. Но с другой, он был слишком принципиальным, слишком неуживчивым, к тому же обладал недостаточным военным опытом, а в условиях войны именно военный, а не политический опыт играл важнейшую роль. В Африке собрались те, с кем прежде Катон упорно враждовал, среди них был и Сципион. Помпеянцы дорожили возникшим союзом с нумидийским царем Юбой, а Катон в духе старых римских представлений относился к «варварам» если не презрительно, то весьма настороженно и подозрительно. Поэтому, оказав прибывшему Катону всяческое внешнее почтение, руководители борьбы вскоре «сослали» его, назначив комендантом города Утики.
Это назначение, конечно, не было чисто формальным. Старинная финикийская колония, основанная, по преданию, еще в конце XII в. до н. э., Утика в то время играла роль провинциальной столицы и занимала важное стратегическое положение. Ее сохранение было важно для врагов Цезаря, но в самом городе существовала довольно сильная процезаревская «партия», в основном опиравшаяся на рядовые слои горожан. Катон же, опираясь в основном на живших в Утике и окрестностях римских граждан, из которых он составил свой совет, а также на бежавших в Африку сенаторов и их сыновей, начал укреплять город в предвидении возможного нападения цезарианцев. Но для этого было необходимо нейтрализовать сторонников Цезаря. Сципион предложил сделать это весьма радикально, просто перебив всех взрослых мужчин. Катон, понимая, что эти убийства лишь приведут к обострению отношений с местным населением, воспротивился, хотя и согласился с изгнанием цезарианцев из города.