Первый шаг Сципиона демонстрировал применение понимания моральной цели к Испанскому театру военных действий. В то время как его убеждали напасть на одну из карфагенских армий, он решил ударить по их базе, по их «дороге жизни». Вначале он сосредоточил все свои войска в одном месте, оставив один маленький, но компактный отряд в 3 тыс. пехотинцев и 300 конников под командой Марка Силана, чтобы обезопасить собственную операционную базу в Тарраконе. Затем со всеми остальными (25 тыс. пехоты и 2500 конницы) – поистине экономия сил – он перешел Ибер (совр. Эбро), «никому ничего не говоря о своих планах». «На самом деле у него и в мыслях не было делать что-либо из того, о чем он говорил перед войсками; внезапным нападением он решил взять город», именуемый Новым Карфагеном» – современную Картахену.
Для этой цели «он дал начальнику флота Гаю Лелию тайное приказание идти к названному выше городу; Лелий один был осведомлен о его плане. Сам Публий с сухопутными войсками быстро продвигался вперед». Как подчеркивает проницательный Полибий, этого юношу отличала расчетливость, ибо «он, во-первых, брал на себя ведение войны, которая… казалась народу безнадежной; во-вторых, взявшись за дело, он не думал о мерах обыкновенных, очевидных для каждого, но изобрел и решился осуществить такой план, которого не подозревали ни друзья, ни враги его».
«По прибытии в Испанию он настойчиво расспрашивал всех и каждого о положении неприятеля и узнал, что войска карфагенян разделены на три части». Магон стоял вблизи Геркулесовых столпов, т. е. у Гибралтара; Гасдрубал, сын Гискона, вблизи устья реки Таг (совр. Тахо); а Гасдрубал Барка был занят осадой какого-то города в районе современного Мадрида. Ни один из них не находился ближе к Новому Карфагену, чем на десять дней пути. Самому Сципиону, как показали события, потребовалось семь дней форсированного марша. Новости о его атаке должны были достичь противников лишь через несколько дней, и, если бы он взял город внезапным ударом, он мог бы перехватить любую помощь, а в случае неудачи «он мог, поскольку был хозяином на море, переместить свои войска в безопасное место». Далее Полибий рассказывает нам, как он еще «во время зимней стоянки занялся собиранием подробных сведений об этом городе от людей знающих». «Он узнал, что Новый Карфаген – чуть ли не единственный город на всю Иберию с гаванями, удобными для флота и морских войск, что вместе с тем он расположен весьма удобно для карфагенян на пути из Ливии. Далее, он услышал, что в этом городе помещаются основные денежные средства карфагенян, все их военные припасы и даже заложники из целой Иберии; что Акрополь охраняется – и это самое важное – отрядом солдат всего человек в тысячу, так как при подчинении карфагенянам почти всей Иберии никому, казалось, и в голову не могло прийти произвести нападение на этот город; что остальное население города, хотя и весьма многочисленное, состоит сплошь из ремесленников, рабочих