Там командующего ждал отряд из пяти сотен отборных легионеров. Публий осадил коня перед строем, указал рукой на обмелевшую лагуну и обратился к бойцам: «Теперь время, воины! Теперь мне помощником явился бог! Идите к этой части стены! Море уступило нам место! Несите лестницы! Я иду впереди вас!» (App. VI, 21). С этим словами он спрыгнул с коня на землю и первым взялся за лежавшую на земле штурмовую лестницу. Сципион понимал всё значение предстоящей атаки и поэтому решил лично вести своих людей на штурм крепости.
Римляне двинулись через болото, в которое превратилась обмелевшая лагуна. Воины брели по пояс в воде, и хотя временами она доходила всего лишь до колен, идти было трудно, поскольку ноги легионеров проваливались в вязкий ил. Резкие порывы северного ветра, выгоняющие из лагуны воду в открытое море, словно нарочно старались сбить римлян с ног и опрокинуть в волны. Но идущий впереди Публий Корнелий ободрял своих воинов, напоминая им о помощи Нептуна и близкой победе. И чем ближе были стены Нового Карфагена, тем увереннее становились легионеры.
А на перешейке бушевало сражение. Римляне, закрепив на спине щиты, непрерывным потоком взбирались на укрепления, но карфагеняне, заняв позиции на выдвинутых за линию стен башнях, поражали легионеров с боков стрелами и дротиками. Одновременно началась атака на городские ворота. Легионеры построились «черепахой», подошли к огромной каменной арке и стали топорами крушить тяжелые створы. Сверху бросали большие камни и обломки колонн, метали копья и дротики, лили кипящее масло и сыпали раскаленный песок. У легионеров закладывало уши от грохота ударяющихся о поверхность щитов камней, немели руки от этих сильных ударов. Но воины крепко держали щиты над головами, надежно прикрывая ломавших ворота товарищей.
В это время отряд Сципиона приблизился к Новому Карфагену со стороны лагуны. Стоявшие на стене карфагеняне заметили их не сразу, поскольку всё своё внимание обратили в сторону города, откуда доносился непрекращающийся грохот битвы. А когда обнаружили приближающегося со стороны лагуны врага, натянули луки и открыли стрельбу. Воздух загудел от множества стрел и дротиков, но римлян было уже не остановить. Сципион первым добежал до стены и вместе с легионерами установил лестницу, но едва командующий поставил ногу на ступеньку, как был моментально окружен подбежавшими телохранителями. Публия с трудом удержали и насилу уговорили не подвергать себя опасности. Римские воины быстро вскарабкались по лестницам наверх и вступили на гребне стены в схватку пунийцами. Со стороны лагуны на городских укреплениях метательных машин не было, и это в значительной степени облегчило римлянам выполнение боевой задачи.