然而当西庇阿开始拉拢西法克斯的时候，为了稳住自己的盟友，迦太基竟然背着马西尼萨，将吉斯科的女儿嫁给了年近60岁的西法克斯。更糟的是，此时马西尼萨的父亲被部落内的叛徒杀死，使得西法克斯有机会一举吞并了他的部落。失去了身后的部落这座强大的靠山，迦太基便更加轻视流亡的马西尼萨，为了防止夜长梦多，马西尼萨的准岳父便开始密谋除掉他。
连遭背叛的努米底亚王子——马西尼萨从此与迦太基结下了不共戴天之仇。他机智地躲过了迦太基人的刺杀，率领数百亲卫骑兵重返非洲，利用王子的身份四处召集不愿意归降西法克斯的旧部，不断袭击迦太基和西法克斯的土地，掠夺他们的资源。
马西尼萨的军队以吃苦耐劳闻名北非，能够充分利用沙漠隐藏自己，行踪不定，比其他努米底亚人更加擅长突袭和游击。西法克斯几次清剿均未成功，不知不觉中，马西尼萨已聚集起2万人马。经过近几年的战斗，马西尼萨麾下的骑兵积累了充足的作战经验，战斗力比起汉尼拔麾下的骑兵，有过之而无不及。
所谓敌人的敌人就是朋友。西庇阿积极拉拢这个流亡的努米底亚王子，热情地欢迎马西尼萨加入罗马联盟，一起对抗迦太基和西法克斯，承诺帮他复国雪耻。
马西尼萨也知道想要报仇雪恨，仅靠自己手下的骑兵是不可能完成的，必须要有罗马人的帮助。故而双方一拍即合，西庇阿终于得到了地中海最精锐的努米底亚骑兵。这为他远征北非又多了一份胜算。