Massinissa est le fils du roi Gaïa, roi massyle, père de Massinissa. Son nom figure sous la forme GYY sur la célèbre dédicace du temple de Massinissa à Dougga : MSNSN GLDT U GYY «Massinissa le roi, fils de Gaïa» ou, pour se conformer à l'inscription : Gayaya. Nous ignorons presque tout de ce roi dont le père, selon la même inscription, s'appelait Zilalsen (ZLLSN). Ce dernier n'est pas roi mais suffète, un titre carthaginois. On a supposé qu'avant Gaïa, c'était une autre branche de la famille royale qui régnait. A cette branche devait appartenir le Mazetulle qui se dressa contre Massinissa quand il voulut prendre la succession. Gaïa combattit les Carthaginois, leur enlevant même un territoire mais dans les dernières années de sa vie, entre 213 et 208 avant J.-C., il s'allia à eux pour combattre Syphax qui faisait peser une menace sur le royaume massyle. A l'époque de Gaïa, il y avait trois grands royaumes indépendants : le royaume des Massyle, gouverné donc par Gaïa et, plus tard par Massinissa, celui des Maseassyles est celui des Maures. Attaqué sur deux fronts, par les troupes puniques et par les Numides, conduits par le jeune Massinissa, Syphax fut vaincu et dut se replier chez les Maures où il entreprit de recruter une nouvelle armée. Gaïa mourut vers 206 avant J.-C. sans avoir pu remporter une victoire définitive sur son ennemi.
