接下来的时间里，汉尼拔便开始一遍又一遍地在沙盘和地图上进行军事推演，他要将前进路上所有可能的危险和困难都考虑到，并且思考出合理的应对方案。
首先汉尼拔必须翻越比利牛斯山，进入山北高高卢，但是据他所知，山北高卢部族林立，对自己的态度和立场并未可知，因此危机四伏，说不好就会被这帮蛮族打个措手不及。等下到达意大利北部的路线无非就两条，一是沿着海岸线经过城邦马西利亚（现在的马赛），该城邦已经成为罗马同盟国，一旦被城邦中的军民发现，势必会将消息告诉罗马，那么他的行动路线也就暴露了。第二条就是森林覆盖的高卢地区，虽然高卢人不一定欢迎加太极人，但是高卢人肯定敌视罗马，根据敌人的敌人就是朋友的道理，或许此行的危险并不如想象中的那般可怕。只是此行山高林深，道路崎岖难行，容易迷路，途中很有可能遭到未知的高卢部落的攻击。其次就算成功的通过了山北高楼的地盘，还要向南翻越高耸的阿尔卑斯山。阿尔卑斯山高耸入云，且常年被积雪覆盖，异常寒冷，汉尼拔和他的军队到时候就要饱受严寒的摧残。汉尼拔不知道经此地狱难度的长途行军后，跟随自己到达意大利的军队还能有多少。
如果换一个统帅，在得到这样的结果后，未必有决心和意志来完成这样的魔鬼行军，但是汉尼拔正是一个具有这样大无畏冒险精神的人，他不畏惧困难，他要的就是奇袭，正因为如此，才成就了一代军神的传奇。随着这段传奇远征的开始，一个属于他的时代即将来临，整个罗马在之后很长的时间里也将为之而战斗。第2次布匿战争战争又称为汉尼拔战争，可见这场战争他是主导，同时也是这个舞台的主角。
公元前218年，汉尼拔率领10万大军准备北上翻越比利牛斯山。在翻越大山之前，汉尼拔将麾下的1万步兵，5000骑兵以及21头战象交给自己的弟弟——阿斯德鲁巴巴卡用来镇守西班牙。后又将1.5万人交给自己的大将汉诺，让他守备埃布罗河，因此罗马人进入西班牙的腹地。然后又调派2万人前往北非，用来加强北非的防御力量。至此汉尼拔麾下只剩下5万人，而这5万人将跟随汉尼拔一起开启长途行军，直插罗马北部，完成一次欧洲军事史上最伟大的行军。
这支军队的组成十分复杂，有迦太基人，努米底亚人，西班牙人，利比亚人，其中包括1.2万骑兵，40多头战象，军队中以迦太基重步兵为核心，其次是来去如风的努米底亚骑兵和战场杀戮机的披甲战象，汉尼拔的副将则是他的弟弟马戈.巴卡。汉尼拔的军队翻越了比利牛斯山后迅速击溃了当地的山北高卢的阻击，而此时罗马元老院派出的执政官老西庇阿刚刚率领他的2.4万罗马军队到达马西利亚。他本以为汉尼拔还没有翻越比利牛斯山，而且笃定他会通过马西利亚这条路线进攻罗马。只是他低估了汉尼拔的行军速度，此时的汉尼拔早已经翻过了比利牛斯山，正在寻找渡过罗纳河的渡口。