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