Происходившие в Риме события встревожили Цезаря, и все же прежде чем вернуться в столицу, он решил первым делом побывать в восточных римских провинциях, чтобы навести там порядок и обеспечить их безопасность. Успехи Фарнака наглядно продемонстрировали, что нестабильностью в римских провинциях и в землях, союзных Римскому государству, могут воспользоваться агрессоры и, прежде всего, Парфянское царство. Во время посещения восточных земель Цезарь также намеревался наградить тех людей, кто верно служил ему, и, что было совсем не лишним, пополнить свои денежные ресурсы.
Сначала Цезарь посетил Палестину, совершив длительный переход вдоль побережья Средиземного моря. Там он подтвердил права Гиркана II на царский престол и сан первосвященника, а Антипатру даровал статус римского гражданина. Этот статус получил и сын Антипатра Ирод. Цезарь, должно быть, встречался с этим молодым человеком, ставшим впоследствии царем Иудеи, который в пору своей всесильности придал новый блеск Иерусалимскому храму и с именем которого связана евангельская легенда об избиении младенцев в Вифлееме и «во всех пределах его».
В провинциях и землях по пути своего следования Цезарь собирал деньги, обещанные ими раньше Помпею за покровительство, а в Тире опустошил храм Геркулеса. Он также поощрял восточный обычай вручения золотых венцов проходящим через город победителям. Цезарь взимал эти поборы, как говорит его биограф Дион Кассий, не из корысти, а для содержания армии. Сам Макиавелли одобрил бы прямоту Цезаря по этому поводу:
Власть монарха зависит от двух слагаемых: армии и денег. Благодаря им она возникает, на них держится и за их счет возрастает. Армия нуждается в деньгах, а деньги добываются силой оружия. Потеря одной слагаемой приводит и к утрате другой[67].
Затем Цезарь побывал в Сирии, где уладил распри и разногласия между местными официальными лицами. Сирия граничила с Парфией, и Цезарю было необходимо обеспечить стабильность в этой провинции, равно как и ее безопасность. Проведя в Сирии несколько дней, он поставил во главе местного войска своего друга и родственника Секста Юлия Цезаря, а сам отправился в Киликию. Остановившись в Тарсе, главном городе этой провинции, Цезарь вызвал к себе представителей всех местных общин, а также людей, ранее поддерживавших Помпея, а затем отрекшихся от него после поражения полководца. Среди последних был Гай Лонгин Кассий, бывший командующий флотом Помпея (впоследствии возглавивший заговор против Цезаря). За Кассия вступился Брут, его шурин, и Цезарь благосклонно его простил. И напрасно, ибо, по словам Цицерона, Кассий уже тогда замышлял убить Цезаря.
Оставив Киликию, Цезарь прибыл в Галатию. Там к нему явился тетрарх Дейотар с покорной просьбой его простить за поддержку Помпея, к которой его принудили силой. Далее он сказал, что не его дело вмешиваться во внутренние дела Римского государства, союзником которого он неизменно являлся, а примкнул он к Помпею лишь потому, что в то время в его краях начальствовали Помпей и его сторонники и он был вынужден им подчиниться.
Цезаря пояснение Дейотара не убедило. Он заявил ему, что тот, принимая решение присоединиться к Помпею, должен был знать, что выступает против законной власти, ибо Цезарь в то время являлся одним из консулов. Все же Цезарь не стал наказывать Дейотара, оставив за собой право рассмотреть его дело в будущем, и лишь потребовал от него передать ему свое войско, которое и включил в свою армию.
Укрепив свою армию, Цезарь в августе 47 года направился в Понт, царство на севере Малой Азии. К тому времени в Понте воцарился Фарнак, сын Митридата Великого, разбивший войско легата Цезаря Домиция Кальвина. Когда Цезарь неожиданно появился у Зелы, города близ побережья Черного моря, Фарнак послал к нему своих представителей, которые сообщили, что царь Понта настроен миролюбиво и его единственное желание — сохранить независимость отцовского царства. Далее они подчеркнули, что Фарнак никогда не оказывал помощи помпеянцам. В заключение послы попросили Цезаря не предпринимать против Понта военных действий. Цезарь не внял их просьбе, заявив, что не может заключить мир с правителем, который, захватив Понт, истребил проживавших в стране римских граждан.
Фарнак и Цезарь стали готовиться к сражению. Холмистая местность определила их диспозицию: оба войска заняли по холму, отделенному друг от друга глубокой долиной протяжением около мили. Когда римляне еще занимались укреплением лагеря, производя шанцевые работы, Цезарь неожиданно увидел, что солдаты противника спускаются по крутому склону в долину.