В награду за все эти заслуги народ единогласно и восторженно выбрал его консулом на следующий год (205). Товарищем его был сделан П. Лициний Красс, который, в качестве верховного жреца, не имел права оставить Италии, вследствие чего, если бы было решено перенести войну в Африку, то это дело было бы возложено исключительно на Сципиона. Сципион же твердо решил осуществить план, который он составил уже в Испании. Но в числе сенаторов находились многие – и среди них старый Фабий Максим, – которые и слышать не хотели об экспедиции в Африку до тех пор, пока Ганнибал находился еще в Италии, и которые, кроме того, неодобрительно смотрели на молодого героя за его новый дух и самостоятельный, ни от кого не зависимый способ ведения войны. Но Сципион дал им понять, что если сенат не возложит на него Африканскую войну, то он обратится к народу, и тогда сенат был вынужден согласиться и отдал в его распоряжение провинцию Сицилию, с полномочием переправиться в Африку, если он это найдет нужным для блага государства. Но государство не поддержало его материальными средствами. Для снаряжения этой экспедиции ему не дано было права произвести рекрутский набор, так что он должен был довольствоваться призывом добровольцев. В Сицилии в его распоряжение предоставили оба штрафных легиона, уцелевших в сражении при Каннах и отправленных в Сицилию в наказание. Этрусские города и сицилийцы приняли на себя расходы по постройке и снаряжению флота. В короткое время было сооружено 30 новых судов и собрано 7 тыс. добровольцев, которых призвало сюда со всех сторон громкое имя полководца. С этими людьми он поплыл в Сицилию с твердой решимостью по окончании всех подготовительных мер в следующем же году переправиться в Африку в качестве проконсула.
Между тем его противникам в Риме едва не удалось уничтожить весь его план. Дело в том, что, будучи в Мессане, он, без полномочия на то сената, оказал содействие возвращению под власть Рима города Локры в Южной Италии и оставил там гарнизон под начальством своего легата Племиния. Но этот последний и его люди позволили себе в городе самые гнусные насилия, и так как Сципион, узнав об этом, поступил с легатом слишком мягко и не отрешил его от должности, то граждане Локр обратились с жалобой в Рим. Кроме того, тяжелые обвинения против полководца шли из Сицилии, главным образом через посредство квестора Сципиона, Порция Катона. говорили, например, что он ведет себя среди сицилийских греков не как римлянин, а как грек, ходит в греческом платье и сандалиях; вместо того чтобы думать о войне, проводит время в гимнастических школах, занимается учением и допускает свое войско до изнеженности и испорченности. В Сицилию была послана комиссия с поручением произвести на месте следствие и, в случае если жалоба окажется обоснованной, отозвать полководца в Рим. Сципион в свое оправдание представил комиссии не слона, а дела. Он созвал всю свою армию и велел флоту держаться наготове так, как будто бы в тот же день должно было произойти на суше и на море сражение с карфагенянами. Он радушно принял всех членов комиссии, показал им на следующий день все свои сухопутные и морские силы, произвел перед ними общее учение, повел их по цейхгаузам, хлебным магазинам и т. п. и настолько удивил их, что они сочли падение Карфагена совершенно неизбежным и просили Сципиона как можно скорее переправиться в Африку и там действовать по своему усмотрению.
В 204 г. Сципион переехал в Африку на 40 военных судах и 400 фрахтовых. Насчет числа войск, следовавших за ним, показания очень различны: одни определяют это число в 12,2 тыс. человек, другие – в 35 тыс. Сципион высадился у Прекрасного мыса, вблизи Утики, к западу от Карфагена. Карфагеняне, получив сведения о действиях Сципиона, приготовились, как могли, к защите. Они снарядили войско из 20 тыс. человек пехоты, 6 тыс. конницы и 140 слонов под начальством Газдрубала, сына Гисгона, который привлек также на свою сторону Сифакса, царя массилов, тем, что дал ему в жены свою дочь Софонисбу, девушку с отличным образованием и удивительной красоты. Масинисса, царь массилов, изгнанный из своих владений Сифаксом и карфагенянами, немедленно появился со своим конным отрядом в лагере Сципиона. Пока этот последний имел перед собой только слабую карфагенскую армию, преимущество было на его стороне, и он мог после удачной схватки приступить к осаде Утики. Когда же появился Сифакс с 50 тыс. пехоты и 10 тыс. конницы, римский полководец вынужден был снять эту осаду и стать на зимнюю квартиру на одном мысе, между Карфагеном и Утикой. Против него расположились лагерем Газдрубал и Сифакс.