По возвращении в Италию в 205 г. до н. э. Сципион был избран консулом и теперь был готов приступить к осуществлению давно задуманного им второго и решительного этапа непрямых действий - наступлению на стратегический тыл Ганнибала - Карфаген. Фабий, уже старый человек с установившимися взглядами, высказался в защиту общепринятых приемов, настаивая на том, чтобы Сципион нанес сначала удар по Ганнибалу в Италии. "Почему ты не хочешь нанести удар прямо по Ганнибалу, а намерен идти этим длинным окольным путем? Почему ты думаешь, что когда ты переправишься в Африку, то Ганнибал обязательно последует за тобой?" - спрашивал Фабий Сципиона.
Сципион получил от сената разрешение переправиться в Африку, но ему было отказано произвести дополнительный набор войск. В результате весной 204 г. до н.э. он отправился в экспедицию, имея всего лишь 7000 добровольцев и два впавших в немилость легиона, которые были направлены для несения гарнизонной службы в Сицилии в наказание за поражение при Каннах. Высадившись в Африке, Сципион встретил противодействие только со стороны кавалерийского отряда, который Карфаген имел в своем распоряжении. Искусно проведенным отходом он завлек этот отряд в западню и уничтожил его. Этим Сципион не только выиграл время для упрочения своего положения в Африке, но и произвел сильное впечатление, которое побудило римские власти оказать ему более активную поддержку и ослабило влияние Карфагена на его африканских союзников, за исключением наиболее мощного из них - Сифакса.
Затем Сципион попытался захватить порт Утику, чтобы использовать его в качестве своей базы. Однако это ему не удалось, так как он пытался овладеть им без длительной осады, по примеру ранее захваченной им Картахены.