25 декабря он наконец вывел свой флот, имея на борту кораблей — военных и грузовых — 6 легионов пехоты (из них 5 легионов состояли из новобранцев) и 2 тысячи всадников. Пункт высадки на Африканском побережье не был, да и не мог быть намечен заранее, поскольку ни одна гавань не казалась безопасной и следовало рассчитывать лишь на счастливый случай. Но все же такой случай подвернулся, и Цезарь с частью своих сил высадился в районе Гадрумета. Однако силы Цезаря оказались невелики: с ним было лишь 3 тысячи пехотинцев и 150 всадников, остальные корабли рассеялись, их отнесло к северу.
Светоний рассказывает: высаживаясь с корабля, Цезарь оступился и упал, что у римлян считалось скверным предзнаменованием. Но он сумел этот незначительный инцидент обратить себе на пользу. Обхватив руками землю, на которую он упал. Цезарь воскликнул: «Ты в моих руках, Африка!» Светоний приводит данный случай как доказательство того, что Цезарь не был суеверен. Он рассказывает и о том, как Цезарь в насмешку над пророчествами, сулившими удачу и непобедимость на земле Африки всем тем, кто носит имя Сципиона, держал при себе в лагере представителя этого славного рода, некоего Сципиона Саллютиана, человека ничтожного и всеми презираемого. Но пожалуй, все эти примеры свидетельствуют скорее о том, что если Цезарь и не придавал большого значения приметам, предзнаменованиям и пророчествам, то он весьма считался с тем, какое это может произвести впечатление на окружающих, и прежде всего на его солдат.
Так как Гадрумет был хорошо укрепленным городом, то начинать его осаду со столь незначительными силами было бессмысленно. Один из цезаревых легатов пытался вступить в переговоры с Г. Консидием, который командовал гарнизоном Гадрумета, но попытка оказалась безуспешной. Тогда Цезарь решил сняться с лагеря. Но как только он выступил, на его арьергард совершенно неожиданно напала конница нумидийского царя Юбы. «И тут произошло, — пишет неизвестный нам автор «Африканской войны», — нечто невероятное: галльские всадники числом менее двухсот разбили двухтысячную мавретанскую конницу и отбросили ее в город» .
Направившись на юг, Цезарь у города Лептиса был встречен специальной делегацией, заверившей его в том, что жители города изъявляют полную покорность и готовы выполнить все его желания. Поэтому он не стал занимать Лептиса, наоборот, поставил у ворот сторожевые посты, дабы солдаты самовольно не проникали за городские стены и не чинили обид населению. Сам же он расположился лагерем неподалеку от города.
Простояв здесь некоторое время, Цезарь двинулся в сторону города Руспины, на север, и выбрал для разбивки лагеря подходящее место па побережье. Он никак не хотел отойти от моря, так как ожидал прибытия остальных своих сил. По некоторым сведениям, он с небольшим отрядом лично выходил в море на кораблях, дабы встретить сбившийся с пути транспорт. Это удалось, и наконец–то прибыло долгожданное подкрепление.
4 января 46 г., в день прибытия транспорта, произошло неожиданное столкновение с противником, которое могло окончиться трагически для Цезаря. Взяв с собой 30 когорт пехотинцев, 400 всадников и 150 лучников, он отправился добывать хлеб для войска. Когда с этими довольно незначительными силами он отошел от лагеря уже на большое расстояние, конные разведчики вдруг донесли ему о приближении неприятеля. Это был сильный отряд кавалерии и легковооруженной пехоты под командованием Лабиена. Произошло упорное сражение. В какой–то момент боя конница Лабиена, используя свое численное превосходство, сумела окружить солдат Цезаря, которым пришлось сбиться в тесное каре.
Проведя удачный маневр. Цезарь прорвал своими флангами кольцо окружения и, отрезав одну часть от другой, обратил неприятеля в бегство. Однако, не увлекаясь преследованием и боясь засады, он решил отступить в лагерь. Но в этот момент неожиданно появился новый большой отряд отборных нумидийских всадников и пехоты под началом Марка Петрея. Бой разгорелся снова и длился до захода солнца, видимо, с крайним напряжением. Уже под покровом темноты солдатам Цезаря удалось отступить к своему лагерю.
Процезариански настроенный автор «Африканской войны», как предполагают, один из штабных офицеров Цезаря, изображает это сражение как некую второстепенную стычку. Кроме того, он ни словом не упоминает о панике, возникшей среди новобранцев Цезаря, особенно после появления Петрея с его войском. Гораздо решительнее об этом пишет Аппиан, считая, что Лабиен и Петрей одержали полную победу над Цезарем, обратив его солдат в бегство. Во время преследования цезарианцев раненая лошадь сбросила Лабиена; тогда Петрей сам подал знак прекратить преследование, сказав: «Не будем отнимать победы у нашего полководца Сципиона». Аппиан рассказывает и о том, что во время паники Цезарь лично пытался остановить бегущих, а одного из знаменосцев, схватив за плечи, повернул обратно со словами: «Вот где враги!»