大罗马帝国经过皇帝韦小宝进行了大刀阔斧地变法后，整个帝国的气象为之一新。整个国家的官吏在韦小宝、李开、东阿波罗的带领下个个励精图治，卧薪尝胆，一扫之前被阿凡提击败的颓废景象。
大罗马帝国在如此君臣一心的治理下，不断进行扩张，先后征服了阿尔及利亚的两个柏柏尔王国，彻底吞并了阿尔及利亚地区，平定了摩洛哥地区的部落叛乱，荡平利比亚地区，重新树立了大国风范。
曾经迦太基帝国称雄北非的时候，整个北非都为之颤抖，而随着大罗马帝国击溃迦太基，利比亚人则趁着迦太基的衰败，在反抗迦太基帝国统治的斗争中，打败了迦太基将其势力赶出自己的国土，建立了统一的努米底亚王国。
太平十八年，大罗马帝国皇帝韦小宝通过和亲、敲诈、勒索等种种手段综合运用，再配合以强大的军事力量，终于，努米底亚王国土崩瓦解。
太平十九年，努米底亚王国国王马西尼萨的孙子朱古达领导努米底亚人进行反罗马人侵略的朱古达战争，最后虽然以失败告终，但长期以来，阿尔及利亚和利比亚的北非土著仍把领导他们抗争侵略的马西尼萨、朱古达尊为民族英雄。太平二十年，努米底亚王国被罗马帝国彻底占领，它管辖的地区成为大罗马帝国阿非利加省的一部分。
原来太平十五年冬，努米底亚王国的国王马西尼撒去世，在遗嘱中将王国留给了自己的儿子米奇普萨。但是太平十六年，即位不到一年的国王米奇普萨也去世了，将整个王国留给了三位继承人：自己的两位儿子阿德盖巴尔和西耶姆普萨尔以及自己的侄子朱古达。但在遗嘱中他却嘱咐王国不可分割！这种做法使得三位继承人都有理由宣布自己是王国的最高统治者。
这样，整个国家在三大巨头的争斗中内耗严重，四分五裂。不久王国就在大罗马帝国的不择手段的煽动下接近土崩瓦解。内战中，获得大罗马帝国王爵李开暗中支持的，作战也更加勇敢和狡猾的朱古达取得了胜利。首先他派刺客刺杀了西耶姆普萨尔，尽管刺杀成功，朱古法自己的军队却被阿德盖巴尔击败。但不择手段的朱古达派使者以重金贿买了大罗马帝国王爵李开的支持，使得罗马帝国插手，将努米底亚王国分为两半，首都瑟塔及东部分给阿德盖巴尔，西部属于朱古达。
之后，朱古达在得到了发展基地的情况下大举进攻阿德盖巴尔，终于在太平十七年经过十五个月的长期围困，迫使阿德盖巴尔投降，并被朱古达杀死。这样，朱古达就成为了努米底亚唯一的国王。可惜，事实是残酷的，国王不是那么好当的。
覆巢之下，焉有完卵，事情远远没有结束！由于朱古达在攻陷瑟塔时大肆杀戮居民，其中包括许多罗马公民，这使得罗马帝国异常恼火，并于太平十九年派出东阿波罗的大军对朱古达开战。