У самого Ганнибала в распоряжении было 90 000 пехотинцев, 12 000 кавалерии и много слонов. С этими силами в конце мая 218 г. до н. э. он вышел из Нового Карфагена к реке Эбро, которую перешел в июле. Он оказался в Каталонии — холмистой области, населенной воинственными племенами; их сопротивление предстояло преодолеть, прежде чем перейти через Пиренеи. Разделив армию на три части, Ганнибал вступил в борьбу с племенами Каталонии. Некоторые племена были разбиты и покорились, другие были почти полностью уничтожены. Ганнибал взял штурмом несколько городов — ценой некоторых потерь для своей армии. После этого он выделил 10 000 пеших воинов и 1000 конников для своего брата Ганнона и оставил его охранять проходы в Западных Пиренеях, по которым можно было попасть из Испании в Галлию.
Миновав Эмпорий, армия Ганнибала начала переход через Пиренеи. К этому времени, несмотря на все усилия сохранить тайну, многие наемники знали, что конечная цель похода — Италия, и были напуганы перспективой перехода через Альпы, до которых еще надо было дойти по землям многочисленных и воинственных племен. Один из отрядов численностью в 3000 человек отказался продолжать поход. Ганнибал не стал ни уговаривать, ни запугивать их — подобные меры могли оказать нежелательное воздействие на остальных воинов. Вместо этого он распустил около 7000 солдат, которым не мог полностью доверять, и продолжал поход с армией, в которой осталось 50 000 пехоты, 9000 кавалерии и 37 слонов.
Через какой проход или проходы в Восточных Пиренеях вел свое войско Ганнибал — неизвестно, но существует мнение, что это был перевал Баниул. В высшей точке он достигает 360 м над уровнем моря и находится в 37 км от Эмпории и в 33 км от Иллиберии (Эльн). Возле Иллиберии Ганнибал разбил лагерь. Галлы, обитавшие в здешних краях, знали, что Ганнибал идет в Италию. Желая избежать участи каталонских племен, по землям которых с огнем и мечом прошел Ганнибал, они объединили свои силы и сосредоточились у Рускино (Кастель-Руссиллон). Ганнибал хотел избежать столкновения и пригласил галльских вождей на переговоры; он сумел убедить галлов, что пришел к ним как друг, а не враг, и они разрешили карфагенянам беспрепятственно пройти через их землю.
Маршрут движения Ганнибала через Южную Галлию точно неизвестен. Здесь вдоль побережья во множестве встречались лагуны, топи и болота, но Ганнибал должен был держаться как можно ближе к берегу моря, чтобы обойти город Агду — колонию Массалии и союзницу Рима. Эта местность стала римской провинцией только в 121 г. до н. э., после чего Гай Домиций Агенобарб построил Домициеву дорогу; во времена же Ганнибала настоящих мощеных дорог здесь не было. Правда, есть один источник, который косвенно помогает определить, хотя и весьма приблизительно, маршрут Ганнибала. Полибий, писавший около 150 г. до н. э., приводит расстояния между некоторыми пунктами маршрута Ганнибала в греческих стадиях, округляя числа. Текст Полибия в том виде, в котором он до нас дошел, содержит предложение: «Эти расстояния были тщательно выверены римлянами исходя из того, что одна римская миля содержит 8 стадий». Таким образом, стадия была ровна 185 метрам. Но Домициева дорога была построеа уже после смерти Полибия, и Страбон, писавший в I в. до н. э., специально замечает, что расчет Полибия не совсем точен и на самом деле греческая стадия составляла 177,5 метра. Современник Страбона Артемидор, напротив, отстаивал точку зрения Полибия. Как бы то ни было, Полибий приводит следующие расстояния в стадиях (в скобках следует перевод в км исходя из того, что 1 стадия = 177,5 м): от Эбро до Эмпории 1600 стадий (285 км); от Эмпории до места, где Ганнибал перешел Рону — 1600 стадий (285 км); от места переправы через Рону до «начала восхождения» и через Альпы до долины Пьемонта 1200 стадий (213 км). Всего от Картахены (Нового Карфагена) до современного Пьемонта получается около 8 400 стадий, или 1 500 км. Правда, в другом месте своего сочинения Полибий приводит цифру 9 000 стадий, так что возникает разница в 600 стадий (106 км). Возможно, эта разница и незначительна — карты тогда были несовершенны, как и методы подсчета расстояний. Во всяком случае, цифры Полибия можно принять как приблизительные; мы вполне можем положиться на них как на достоверное свидетельство историка, жившего немногим позже описываемых событий.