小卢西乌斯的庇护人卢西乌斯·李锡尼乌斯·卢库鲁斯·普雷斯坦阁下具有指挥海战的经验，而且海战能力出色。
正是因为养父来到了欧里西波，小卢西乌斯才算是吃了一颗定心丸。小卢西乌斯不擅长指挥海战，准确的说是不会指挥海战，对此时的海战一窍不通。
他确实曾经在战舰上当过很久的桨奴，可那都是干的力气活。划桨的时候船舱是密封的，甚至窗户都要关死，小卢西乌斯没有增长任何与海战相关的才干。
桨奴生涯除了让他认识了卢库鲁斯阁下和巴斯卡克仁之外，带给他的好处就是让他不再晕船。
卢库鲁斯系的四个军团通过金钱收买了海盗，让海盗提供船只送他们渡过赫拉克勒斯之柱，也就是后世的直布罗陀海峡。
九月四日，罗马第十和第十一两个军团在非洲登陆。九月五日，罗马军队海陆并进，攻击丹吉尔。
丹吉尔城在赫拉克勒斯之柱的南面非洲部分，是一座较大的城市，柏柏尔人叫它廷吉斯。这里是重要的港口城市，控制地中海与大西洋贸易。
塞尔托里乌斯在此设立海军基地和贸易据点，利用柏布马运送矿产资源。此地是柏柏尔人的土地，但塞尔托里乌斯强占了这里，成为罗马平民派的非洲据点。这里最少的时候，塞尔托里乌斯也要驻军两千人。
以此为据点，塞尔托里乌斯能够获得源源不断的来自非洲，主要是毛里塔尼亚和努米底亚的物资补给。包括马匹、粮食、椰枣、象牙、黄金、羊毛、骆驼等等物资。这里也是塞尔托里乌斯矿产的转运地之一，为塞尔托里乌斯坚持与罗马对抗提供了巨大帮助。
此时的毛里塔尼亚并没有形成一个统一的王国，而是在柏柏尔人的部落联盟的控制之下。
柏柏尔人的部落联盟可以分为三个部分：马齐格·巴尔巴大酋长领导的扎纳塔部，亚齐德·伊本·齐里大酋长领导的桑哈贾部，以及塔哈尔卡大酋长领导的马慕达部。此外，毛里塔尼亚还存在第四股势力，那就是努米底亚的卡兰领导的努米底亚流亡势力。
毛里塔尼亚的四股势力，两股支持塞尔托里乌斯，两股反对塞尔托里乌斯，相互之间争斗得非常激烈，再加上塞尔托里乌斯的因素使得毛里塔尼亚一直处于动荡之中。
九月六日，丹吉尔向罗马投降，罗马兵不血刃就拿下了一座大城。
原来，卢库鲁斯父子海陆并进要攻打丹吉尔，本来丹吉尔城已经严阵以待想要誓死抵抗罗马人的“侵略”了，但是当马齐格·巴尔巴听说来的不是塞尔托里乌斯的残余势力，而是罗马的“卓越者”和“猎颅者”的时候，立刻就开城投降了。
塞尔托里乌斯领导的起义失败的消息传到毛里塔尼亚，扎纳塔部就立刻占领了丹吉尔。他们本来在毛里塔尼亚中部地区活动，但是拥有大量的骑兵，特别擅长在夜间活动，同时擅长使用涂了毒的标枪。虽然说扎纳塔部距离丹吉尔着实有些远，但他们仍然趁着夜色长途奔袭，最终偷袭丹吉尔得手。
马齐格·巴尔巴和塞尔托里乌斯是死对头。扎纳塔和马慕达争斗的时候，马齐格有家人死在马慕达部手中，塞尔托里乌斯却坚定地与马慕达部站在一起。
长期以来，马齐格暗中与罗马驻北非总督结盟，以“保护商路”的名义，经常袭击塞尔托里乌斯的驼队。打了几次之后，双方都有死伤。于是，不仅仅是马齐格本人，扎纳塔部的其他人也与塞尔托里乌斯结下了仇怨。
当马齐格听说卢库鲁斯父子来了之后，立刻打开丹吉尔的大门把罗马大军迎了进来。
小卢西乌斯后悔得直拍大腿，早知道是丹吉尔会投降他早就行动了，还用等这么久？
马齐格问卢库鲁斯说：“普雷斯坦阁下，我想知道，下一步罗马大军想要怎么做？”
卢库鲁斯干脆地回答：“平定毛里塔尼亚，特别是要干掉支持塞尔托里乌斯的部落。”
小卢西乌斯看出了这个拥有着黝黑皮肤的有着地中海人种典型特征的柏柏尔人部落酋长的心思，当即说道：“毛里塔尼亚长期以来纷争不断，如果毛里塔尼亚可以有一位国王，也许能够结束这种混乱。”
马齐格·巴尔巴立刻说道：“我认为我有资格成为毛里塔尼亚的国王。”
马齐格毫不避讳地说出自己的心思，他本来就是柏柏尔贵族出身，面对同样的罗马贵族，马齐格认为大家都属于同一个层次，所以有什么就说什么，这个时候不说，还要留到什么时候说呢？
“如果我成为了毛里塔尼亚国王，我将会不遗余力的扞卫罗马的利益。毛里塔尼亚土地上的产出不仅供给罗马予取予求，毛里塔尼亚的军队也将跟着罗马一起作战。”
卢库鲁斯想了想说：“我听说不仅仅是你一个人有资格成为毛里塔尼亚的国王，另外还有其他家族也有资格成为国王，不是吗？为什么罗马就一定要支持你呢？也许，毛里塔尼亚的另外两部见塞尔托里乌斯已经败亡便转换立场了呢？”
马齐格急忙说道：“他们是绝不会和罗马走到一起的。他们的手上全都沾满了意大利青年的鲜血。
西面的亚齐德·伊本·齐里率领的桑哈贾部，东部山区塔哈尔卡大酋长的马慕达部全都是塞尔托里乌斯的坚定支持者。塔哈尔卡的马慕达部擅长游击战，山地游击战尤其在行，塞尔托里乌斯不也是如此吗？还有，战象就是马慕达部提供的。马慕达部不仅有大象，还有小象。
桑哈贾部，在西面，一样也是塞尔托里乌斯的支持者。亚齐德不仅为塞尔托里乌斯提供马匹和骑兵部队，甚至直接参与在西班牙的战事，曾经率部袭击罗马大军的补给线。
本来桑哈贾部距离廷吉斯是最近的，但是他们此前在西班牙蒙受了不小的损失，这一次就让我占了便宜。”
“你对罗马是否忠诚需要考察……”
卢库鲁斯还没说完，马齐格就急着说道：“我此前和梅特鲁斯·庇护阁下秘密结盟，我多次牵制了塞尔托里乌斯。我还给予马慕达部重大打击。”
“不，这不能证明你的忠诚，只能证明你对塞尔托里乌斯的恨。这完全不能成为罗马支持你成为毛里塔尼亚国王的理由。”
听卢库鲁斯如此说法，马齐格·巴尔巴有些急了，他抓耳挠腮地想了半天说道：“我可以帮助罗马干掉桑哈贾部和马慕达部，我也可以割让廷吉斯，就是你们口中丹吉尔。”
卢库鲁斯终于露出了一丝微笑，微微点了点头，“说说，毛里塔尼亚如此广大，想要灭掉另外两部，你有什么高见？别到时候找都找不到。”
马齐格立刻说道：“毛里塔尼亚大多都是沙漠和戈壁，水源非常重要，除了沿海的几座城市之外，沙漠之中建城需要足够的水源。只要跟着水源走，就不怕找不到他们。”