Прежде чем вернуться в свою столицу, Новый Карфаген, Ганнибал отправился в Гадес и принес жертвы в знаменитом храме Мелькарта-Геркулеса. В этом храме на восьми медных колоннах финикийцы со своей любовью к деньгам надписали стоимость его строительства. Приблизительно в мае он отправился на север с армией численностью около 90 000 пехотинцев и 12 000 всадников. Ганнибал переправился через пограничную реку Ибер и после молниеносных военных действий в Северной Испании значительную часть армии отправил обратно, чтобы оставить ее в запасе и быстро развернуть по необходимости. Он перешел через Пиренеи и двинулся в Галлию с армией численностью 50 000 пехотинцев, 9000 всадников и 37 боевых слонов. Трудности вызвала переправа через реку Родан (Рона), так как испуганных слонов пришлось перевозить по воде на огромных засыпанных землей плотах.
И вот, появляется новая легендарная личность, которой не было с первых лет истории Рима (см. страницы 12 и 13).
Ганнибал заботился о поддержании своего образа великого полководца и представлял себя образцом в соблюдении нравственных и общественных добродетелей. Как и Александр Великий (служивший примером всех потенциальных завоевателей), он окружил себя несколькими верными греческими мыслителями. Один из них был его старый учитель, некий Сосил из Спарты, обучавший Ганнибала греческому языку, который тот очень хорошо освоил. Другой — выдающийся историк Силен, автор четырехтомного исследования о Сицилии. Цицерон отметил, что этот человек «оказал огромное влияние на жизнь и успехи Ганнибала».
Их задача состояла не только в том, чтобы записать все события военной кампании, но и представить их в самом выгодном свете и даже рассказать символические истории об их герое (сочиненные заново или же реальные, но приукрашенные). Именно Силен впервые упомянул о сне, который Ганнибал, по его мнению, увидел после взятия Сагунта. Юпитер вызвал Ганнибала на совет олимпийских богов и велел ему вторгнуться в Италию. Один из присутствующих на этом совете стал сопровождать его. После того как Ганнибал со своей армией двинулся в путь, сопровождающий не велел ему оглядываться назад, однако тот не устоял и оглянулся. Но в отличие от Орфея, с которым тоже произошел подобный случай, когда он выходил из подземного царства после встречи с женой, Ганнибала не стали наказывать. Ему просто показали страшное чудовище, двигающееся за войском. Цицерон описывал это так: «Он увидел, что чудовище, огромное и страшное, окруженное змеями, движется за войском, уничтожая все на своем пути, выворачивая деревья и кусты, опрокидывая дома. Изумленный Ганнибал спросил у бога: «Что это за чудовище такое?» И бог ответил: «Это идет опустошение Италии». И велел Ганнибалу двигаться дальше, не останавливаясь, и не беспокоиться о том, что делается сзади».
Описанное чудовище очень похоже на многоголовую змею, гидру, которую Геркулес убил во время одного из своих подвигов. Во сне она является символом Рима, а Ганнибал отождествлялся с отважным полубогом.
Такое отождествление было не случайным. Карфагенский полководец представлял себя в образе нового Мельката-Геркулеса, который повторил прежнее путешествие этого полубога с запада на восток. Ганнибал отправился из Гадеса через всю Испанию, по Южной Галлии до Италии (в первоначальной легенде сообщается, как Геркулес пересек всю Грецию).
Для выплаты жалования своему войску Ганнибал выпустил серебряные сикли. На одних монетах выбили профиль Геркулеса с характерными чертами бородатого Гамилькара (в этом можно не сомневаться), а на других — профиль его чисто выбритого сына. Примиритель различных культур, особенно греческой и финикийской, сторонник соблюдения закона, бесстрашно совершающий подвиги, Ганнибал должен был стать ниспосланным с небес знаменосцем цивилизации, которая уничтожит жестокую, варварскую власть, называемую Римом. Именно эти качества помогли ему собрать свою бесчисленную армию, и он надеялся убедить народы Италии отказаться от поддержки Рима и добиться их преданности.
По-видимому, Ганнибал также обратился к одному из наиболее заклятых врагов Рима на горе Олимп — богине Юноне. Быть может, она уже примирилась с падением своего родного города Вейи, однако ничего не забыла и ничего не простила. Особенно ей не давало покоя оскорбление, нанесенное сыном троянского царя Парисом и предательство Энеем своей возлюбленной Дидоны, карфагенской царицы, страдающей от любви.