努米底亚之名首见于波利庇尤斯等历史学家在公元三世纪的著作中,是迦太基以西的土地的名称,包括木路亚河以北的整个北阿尔及利亚,也就是奥兰城以西约100英里处。努米底亚人被认为由两个主要部落构成,东部的叫马西利部落,西部的叫马塞西利部落。
在第二次布匿战争的前期,东部的马西利部落在尕剌国王的领导下与迦太基结盟,而西部的马塞西利部落则
在希菲斯国王的领导下与罗马结盟。不过到了公元前206年的时候,东部的马西利部落在新王墨锡尼撒的带领下转而与罗马结盟,而西部的马塞西利部落则转与迦太基结盟。当战争结束的时候,胜利的罗马人将这两个部落合而为一,置于马西利部落国王墨锡尼撒的带领下。到了墨锡尼撒去世的时候,努米底亚的领土从毛里塔尼亚扩展到了迦太基领土,而东部也扩展到了昔兰尼加,如此一来,努米底亚的陆地领土已将迦太基完全包围。
墨锡尼撒去世后,他的王位由其子密西撒继承。密西撒生前,他的两个儿子阿德赫巴和西耶普萨一世,还有一个墨锡尼撒的私生孙,祖古塔(依据努米底亚习俗,私生孙地位尊崇),曾经被密西撒成功的联合在一起。可是当密西撒死后,他们之间的立即爆发了冲突,西耶普萨一世被祖古塔杀死,而阿德赫巴则与祖古塔开战。
阿德赫巴很快就被祖古塔击败了,他逃亡到了罗马寻求帮助。罗马方面可能是因为受贿,但也有可能是希望尽快结束在这个有利可图的附庸国的战乱,罗马将努米底亚分为两部分。祖古塔领有西半部分。(此后罗马官方宣称这一部分也是很富裕的,但实际上这部分的人口数量和发展程度都要差很多)
公元前112年,祖古塔再起战端,由于在战争中杀害了一些支持阿德赫巴的意大利商人,祖古塔遭致罗马的狂怒。在与罗马进行了一场小规模的战争后,祖古塔兵败投降,可是却非常奇怪收到了一份非常有利于己方的和平条约,这让人再次怀疑罗马官员是否受贿。罗马驻军指挥官被他的政敌盖厄斯·莫米尤斯传唤回罗马接受受贿指控,祖古塔也被迫前往罗马作不利于他的证词,而且祖古塔在罗马已经由于暴力和残忍而臭名远扬,尤其是他还被怀疑杀死一名努米底亚政敌(西耶普萨一世)。