Вскоре после этого пришла весть о том, что очередной конвой с подкреплениями приближается к побережью в окрестностях Руспины. Задержка затянулась на несколько дней, потому что разведчики вначале приняли боевые корабли Цезаря, эскортировавшие транспорты, за вражеские суда, но в конце концов недоразумение было улажено и Девятый и Десятый легионы высадились на берег. Памятуя о роли последнего легиона в недавнем мятеже в Италии, Цезарь увидел возможность примерного наказания некоторых зачинщиков. Один из них, трибун Авиэн, эгоистично заполнил целый корабль своей личной прислугой и багажом. Этот поступок был особенно предосудительным, учитывая нехватку свободного места для солдат и провизии. Теперь Авиэн был уволен со службы и с позором отправлен домой вместе с другим трибуном и несколькими центурионами, виновными в сходном поведении. Каждому из них разрешили взять с собой только одного раба. Теперь Цезарь располагал десятью легионами, половина из которых была укомплектована ветеранами. Дезертирство в стане помпеянцев увеличилось, и он смог убедить некоторых военачальников из числа гетулов восстать против царя Юбы, который в итоге был вынужден отправить часть своей армии на борьбу с ними [16].
Строительство укреплений напротив Узиты еще не завершилось, и, хотя несколько дней спустя обе армии выстроились в боевом порядке и их разделяло не более четверти мили, никто не решился первым пойти в атаку. Последовало столкновение между отрядом конницы и легковооруженными пехотинцами, в котором помпеянцы имели преимущество. Армии продолжали стоять лицом друг к другу в окрестностях города, и Цезарь посылал своих солдат для работ по продолжению линии укреплений. Было доложено о том, что к Африке приближается третий военный конвой, но на этот раз помпеянцы заблаговременно узнали об этом и захватили или уничтожили некоторые боевые корабли, отправленные для эскорта транспортов на последнем этапе их плавания. Услышав об этом, Цезарь покинул армию и проскакал шесть миль до побережья близ города Лептиса. Он возглавил одну из своих собственных флотилий, устремился в погоню за кораблями противника и разгромил их. Хотя из текста «Африканской войны» это остается неясным, первоначальные слухи скорее всего были ложными и Седьмой и Восьмой легионы не успели присоединиться к Цезарю до завершения военной кампании.
Снабжение армии по-прежнему было большой проблемой. Узнав о том, что у местных жителей есть обычай прятать запасы провизии, Цезарь отправил два легиона на поиски тайных складов. Дезертиры также рассказали ему, что Лабиэн планирует засаду, поэтому в следующие несколько дней Цезарь разослал другие отряды по тем же маршрутам, чтобы обмануть бдительность своего бывшего легата. Потом как-то утром еще до рассвета он отправил три ветеранских легиона при поддержке конницы для охоты за теми, кто собирался устроить засаду. Действия противника удалось предупредить, но это не улучшило положения с продовольствием.
Новые подкрепления значительно усилили мощь армии Цезаря, но и увеличили количество ртов, нуждающихся в еде. Он не мог заставить помпеянцев сражаться на своих условиях, и у него не было шансов быстро захватить Узиту и лишить противника главного источника водоснабжения. Цезарь решил, что, если он и дальше будет оставаться на одном месте, от этого не будет никакой пользы. Он распорядился поджечь свой лагерь, и ранним утром его армия выступила в поход, остановившись возле города Аггара, где он разослал многочисленные отряды фуражиров, которые смогли доставить большое количество зерна (хотя главным образом овса, а не пшеницы), а также другие продукты [17].
Была предпринята попытка застать врасплох вражеских фуражиров — помпеянцам тоже становилось все труднее кормить свою армию, — но Цезарь отступил, когда увидел, что к противнику идут подкрепления.
В походном строю армию Цезаря постоянно тревожили атаки нумидийской конницы, и часто легионы были вынуждены останавливаться, чтобы отражать их. В один из дней колонна смогла пройти лишь сто шагов (примерно 33 метра) за четыре часа. Цезарь убрал большую часть своей конницы под прикрытие пехоты и продолжил движение, но смог найти подходящее место для лагеря только после наступления темноты. Следующие дни он посвятил подготовке солдат и разработке новых приемов и навыков ведения боя с маневренным противником. Несмотря на отступление, некоторые города открывали ворота перед ним; в одном случае Юба заранее узнал об этом, взял город приступом и истребил жителей до того, как Цезарь успел оставить там гарнизон. 21 марта армия Цезаря выполнила