Тем временем все лето 204 года до н. э. Сципион в Лилибее занимался подготовкой экспедиции в Африку. Сенат эту экспедицию не одобрял и предпринимал различные действия, чтобы помешать Сципиону, но тот упорно двигался к цели, и в конце концов от Сицилии отошла большая эскадра: около сорока боевых кораблей и множество вспомогательных.

Ядром армии Сципиона стали каннские ветераны. Сицилия была местом ссылки провинившихся; в частности, именно туда отправили солдат, которые опозорили Рим, допустив поражение при Каннах. Сейчас эти люди получили возможность «искупить кровью» и послужить Отечеству еще раз. Кроме того, они хорошо знали своего противника. Два легиона молодого Сципиона в значительной мере состояли из ветеранов Каннской битвы.

В числе подчиненных префекта флота Делия (которого мы постоянно видим рядом со Сципионом) появился молодой квестор из плебейского рода Порциев — Марк Порций Катон. Он прославится в будущем и получит прозвание «Цензор».

Флот Сципиона шел на Эмпории (Малый Сирт) и на утро третьего дня приблизился к некоему мысу. Сгустился туман, стемнело. Корабли бросили якорь в море, не решившись пристать к незнакомому берегу. Утром туман разошелся — оказалось, что лоцманы сбились с пути, и перед римлянами открывалась совершенно неожиданная для них панорама Карфагенского залива. С точки зрения римлян это была воля богов, которые, помимо желания полководца, направили сюда его корабли, чтобы осадить Утику.

Против римских богов Сципион никогда не выступал, тем более что они плохого ему никогда не советовали. Какова была истинная причина подобного поступка — скрыто завесой того же тумана, но вероятнее всего, Сципион спланировал эту вылазку заранее, просто не оглашал конечный пункт назначения прежде времени.

В Карфагене обо всем узнали и приняли меры: ворота заложили, выставили стражу на стены. Гасдрубал, сын Гискона, получил задание — набрать новых ополченцев для защиты города. Ожидался подход подкрепления от нумидийского царя Сифакса.

Тут на арене боевых действий появляется очередной Ганнон. Определить, кем он был, не представляется возможным. (Вообще, по статистике судеб Ганнонов в Пунических войнах можно сделать вывод, что это имя было все-таки «неудачливым».) Этот «новый» Ганнон не стал исключением: римская конница отбила атаку, предпринятую (видимо, на свой страх и риск) Ганноном, а самого его убила.

Лагерь римлян находился под стенами Утики. Еще один Ганнон (сын Гамилькара) двинулся на римлян, по пути усилился за счет нумидийцев и разбил свой лагерь в двадцати километрах от Сципиона. Сципион, в свою очередь, тоже получил помощь — от конников Масиниссы. Пусть и незначительная, но эта подмога отнюдь не помешала. (Масинисса к тому времени был изгнан царем Сифаксом и привести с собой много людей просто не имел возможности.)