В это время в Иберию прибыл новый полководец — Публий Корнелий Сципион. Масинисса имел все основания полагать, что он явился мстить в первую очередь именно ему. И сразу судьба дала в его руки оружие — в плен попал юный племянник Масиниссы Массива. Нумидиец, естественно, думал, что Сципион расправится с ним с изысканной жестокостью и тем отплатит за все то зло, которое Масинисса причинил римлянам. Так делали все люди, с которыми до сей поры имел дело сын Галы. Но вместо того Сципион обласкал мальчика, осыпал дарами и отпустил к дяде. Это поразило Масиниссу. Но он не подал и виду и продолжал служить верой и правдой своим владыкам. Когда же Сципион нанес карфагенянам сокрушительный удар под Илипой и враги рассеялись кто куда, Масинисса вместе с Магоном Баркидом бежал в Гадес. Он понял, что настало время осуществить свой заветный план. Он объявил Магону, что у него нет больше сил жить в четырех стенах и кони его тоскуют по воле. Брат Ганнибала поверил коварному нумидийцу и отпустил его «погулять». А тот сейчас же дал знать Сципиону, что хочет его увидеть, только непременно лично. И вот в глухом уединенном месте они встретились.
Надо полагать, что Масинисса выглядел так, как другие представители его племени. По словам Страбона, они заплетают волосы в очень сложные и затейливые прически, до блеска начищают зубы и надевают массу золотых украшений. Вместо плаща они накидывают на плечи шкуры львов или леопардов, вместо щитов носят выделанную слоновую кожу (Strab., XVII, 3, 7). Публий предстал перед ним в одежде простого римского воина без единого украшения. Длинные волосы падали до плеч. Романтические приключения Сципиона уже давно волновали душу Масиниссы, и он мечтал его увидеть. «Нумидиец и раньше, слушая о подвигах Сципиона, изумлялся ему; он создал в душе своей его образ, прекрасный и величественный; но при виде его он почувствовал почтение еще большее… Нумидиец был сначала ошеломлен, а затем стал благодарить за своего племянника, говоря, что… он хочет служить Сципиону и… если римляне пошлют Сципиона военачальником в Африку, он надеется, что Карфагену скоро придет конец» (Liv., XXVIII, 35). Он прибавил, что здесь, в Иберии, он Публию бесполезен, но в Африке будет ему верным другом. И они протянули друг другу руки. Но договор они держали в тайне. Масинисса как ни в чем не бывало вернулся к Магону в Гадес.
Пунийцы были изгнаны из Испании. Между тем старый Гала, отец Масиниссы, умер. Масинисса не имел никаких прав на престол, так как у нумидийцев престолонаследие передается не по прямой линии. Но не в характере Масиниссы было отказываться от власти. После отчаянной борьбы он овладел троном Галы. Сифакс, к этому времени опять сделавшийся другом карфагенян, смотрел на приключения Масиниссы равнодушно. Он полагал, что его должно мало трогать, кто из царьков станет владыкой массилиев. Но Газдрубал, сын Гескона, смотрел на это по-другому. То ли он догадывался о дружбе Масиниссы со Сципионом, то ли, как он сам объяснял, просто страшился безумного честолюбия Масиниссы, но только Газдрубал начал внушать своему податливому зятю, что Масинисса умнее, способнее и честолюбивее, чем все ранее существовавшие цари Нумидии. Он как пламя — не остановится, пока не уничтожит все на своем пути. Надо затушить этот пожар еще в зародыше.
Сифакс двинулся против своего беспокойного соседа и разбил его. Масинисса с несколькими преданными ему людьми ускользнул от погони и бежал в горы. Здесь нумидийцы разбили шалаши и стали вести жизнь разбойников. Набеги Масиниссы были столь отчаянны, жестоки и наглы, что карфагеняне прокляли час, когда вздумали связаться с этим вездесущим демоном. Всадники Масиниссы отличались поразительной ловкостью: они могли нападать, ускользать от преследования, вновь нападать, не прекращая битвы ни днем, ни ночью. Они и их кони, которые бегают за нумидийцами, как собаки (Strab., XVII, 3, 7), могли легко переносить голод и жажду. Масинисса и его друзья иногда питались одной травой. «Таких-то людей собрал вокруг себя Масинисса… и повел разорять и грабить соседние племена». Враги таскали за собой тяжелые повозки с припасами, а Масинисса шел налегке, так как жил грабежом. «Он легко ускользал и нападал… Часто, даже когда его настигали, он разделял свое войско, кружил, войско его убегало по частям, сам же он с несколькими товарищами где-либо укрывался, а потом ночью или вечером они соединялись в условленном месте. Сам-третий прятался он в пещере, и его не нашли, хотя враги стояли лагерем возле самой пещеры» (Арр. Lyb.,42–49).