На Сицилии Сципион получил два легиона, набрал дополнительных солдат среди местных племен — сабинян, марсов, умбров, пелигнов; увеличил флот вдвое. Италийские жители
Первоначально плебисцитом называлось постановление, принимаемое народным собранием плебса. В патрицианской среде его аналогом считалось голосование по трибутным комициям. Превоначально предметом плебисцита был весьма ограниченный круг вопросов, в основном культового характера или, например, выборы народного трибуна (tribunus plebis). Однако уже с V в. до н. э. плебисцит постепенно становится общенародным голосованием, а список вопросов, выносимых на него расширяется. Окончательно статус общего голосования граждан Рима плебисцит приобретает с законом Публия в 339 г. до н. э. Форма, однако, осталась прежней: голосование проводилось по трибутным комициям (включая плебейские) охотно помогали Сципиону в этом строительстве, присылая кто металл, кто материал на паруса, кто инструмент и продовольствие для солдат,
В 204 году до н. э. консулы были избраны новые, однако Сципион в должности проконсула остался при своей армии. Наместником Сицилии назначили претора Марка Помпония Матона — он был двоюродным братом Сципиона. Фабий продолжал в Сенате выступать против Сципиона, обвинял его в том, что тот самовольно отлучался из вверенной ему провинции, а ведь пока проконсула не было на месте, в Локрах произошло кровавое столкновение между легатом Племинием и его подчиненными. Разбирательством занялся Матон как наместник Сицилии. Он сделал все, чтобы обелить своего родственника.
Тем временем все лето 204 года до н. э. Сципион в Лилибее занимался подготовкой экспедиции в Африку. Сенат эту экспедицию не одобрял и предпринимал различные действия, чтобы помешать Сципиону, но тот упорно двигался к цели, и в конце концов от Сицилии отошла большая эскадра: около сорока боевых кораблей и множество вспомогательных.
Ядром армии Сципиона стали каннские ветераны. Сицилия была местом ссылки провинившихся; в частности, именно туда отправили солдат, которые опозорили Рим, допустив поражение при Каннах. Сейчас эти люди получили возможность «искупить кровью» и послужить Отечеству еще раз. Кроме того, они хорошо знали своего противника. Два легиона молодого Сципиона в значительной мере состояли из ветеранов Каннской битвы.
В числе подчиненных префекта флота Делия (которого мы постоянно видим рядом со Сципионом) появился молодой квестор из плебейского рода Порциев — Марк Порций Катон. Он прославится в будущем и получит прозвание «Цензор».
Флот Сципиона шел на Эмпории (Малый Сирт) и на утро третьего дня приблизился к некоему мысу. Сгустился туман, стемнело. Корабли бросили якорь в море, не решившись пристать к незнакомому берегу. Утром туман разошелся — оказалось, что лоцманы сбились с пути, и перед римлянами открывалась совершенно неожиданная для них панорама Карфагенского залива. С точки зрения римлян это была воля богов, которые, помимо желания полководца, направили сюда его корабли, чтобы осадить Утику.
Против римских богов Сципион никогда не выступал, тем более что они плохого ему никогда не советовали. Какова была истинная причина подобного поступка — скрыто завесой того же тумана, но вероятнее всего, Сципион спланировал эту вылазку заранее, просто не оглашал конечный пункт назначения прежде времени.
В Карфагене обо всем узнали и приняли меры: ворота заложили, выставили стражу на стены. Гасдрубал, сын Гискона, получил задание — набрать новых ополченцев для защиты города. Ожидался подход подкрепления от нумидийского царя Сифакса.
Тут на арене боевых действий появляется очередной Ганнон. Определить, кем он был, не представляется возможным. (Вообще, по статистике судеб Ганнонов в Пунических войнах можно сделать вывод, что это имя было все-таки «неудачливым».) Этот «новый» Ганнон не стал исключением: римская конница отбила атаку, предпринятую (видимо, на свой страх и риск) Ганноном, а самого его убила.
Лагерь римлян находился под стенами Утики. Еще один Ганнон (сын Гамилькара) двинулся на римлян, по пути усилился за счет нумидийцев и разбил свой лагерь в двадцати километрах от Сципиона. Сципион, в свою очередь, тоже получил помощь — от конников Масиниссы. Пусть и незначительная, но эта подмога отнюдь не помешала. (Масинисса к тому времени был изгнан царем Сифаксом и привести с собой много людей просто не имел возможности.)