他们并非孤军奋战。数千名由意大利武装和资助的突尼斯阿拉伯部落武装部队伴随主力一同行动。这些部落战士骑着快马和骆驼，熟悉当地地形和气候，性情彪悍，擅长进行侦察、侧翼掩护以及小规模的前出突袭，给意军主力提供了极大的战术灵活性。然而，他们军纪涣散，难以约束，对战利品的渴望时常压倒命令，沿途针对敌对部落甚至中立村庄的劫掠事件时有发生，让意军指挥官颇为头痛，却又不得不依赖他们的力量。
这支陆路大军的任务是以战斗行军姿态，清剿海岸公路沿线的村镇和小型土耳其据点，确保这条生命线的绝对安全，并定期与海上进行“蛙跳”登陆的部队在预定地点（如胡姆斯、米苏拉塔）会师，巩固战果，将点连成线。
沿途遇到的抵抗微乎其微。沿海地区的阿拉伯部落对遥远君士坦丁堡的奥斯曼苏丹本就缺乏认同感和忠诚度，他们奉行的是现实的生存法则。面对意大利军队展示出的强大武力和伴随而来的未来特权的承诺，大多数部落酋长选择了观望或直接屈服。只有极少数受土耳其影响较深或宗教情绪特别强烈的城镇进行了短暂而无力的抵抗，往往几排精准的意大利步枪齐射或者几发炮弹落下，抵抗便迅速土崩瓦解。
两路大军，一海一陆，齐头并进，遥相呼应。海军的通讯快艇和陆军的骑传令兵、以及初步试验的野战电报设备，构成了相对高效的信息传递网络，使得两支队伍能够及时协调行动，避免了脱节和误击。
进展之神速，甚至超出了罗马总参谋部战前最乐观的估计。至11月15日左右，短短十天内，意军已基本控制的黎波里塔尼亚省西部几乎所有沿海重要城镇，初步实现了战役第一阶段目标。
部队在米苏拉塔进行了短暂的强制性休整。士兵们终于可以脱下沾满汗水和沙尘的军服，在清澈（但需严格消毒）的海水里稍作清洗，检修保养几乎被沙粒折磨得快要罢工的步枪，最重要的是补充宝贵的淡水和新鲜食物。随军的意大利记者们兴奋地发回一篇篇充满乐观情绪的报道，将意军描绘成战无不胜、解放深受“土耳其暴政”之苦的当地人民的文明之师，国内舆论一片欢腾。
然而，前线的指挥官们头脑清醒。短暂的休整后，兵锋继续东指。下一个战略目标是跨越宽阔的锡德拉湾，夺取昔兰尼加省的重要港口——托布鲁克和德尔纳。所有人都明白，越是向东，距离的黎波里的后勤中心越远，补给线越长，而敌人的准备时间也越多，这两块骨头势必比西边的要硬。
海军舰队再次义不容辞地承担起主攻角色。庞大的运输船队和强大的护航舰队运载着休整后的生力军，扬起风帆，开足马力，绕过锡德拉湾，直扑托布鲁克。同样的战术，极致的暴力美学：舰炮猛轰，摧毁一切可见的防御；登陆艇集群冲锋，陆战队抢滩。托布鲁克的守军抵抗果然比西边激烈不少，甚至组织了几次小规模的反冲锋，但在意军绝对的火力优势、海军持续的炮火支援和士兵高昂的士气面前，所有的抵抗如同撞上岩石的浪花。经过一天多的激烈交火，托布鲁克港区的土耳其旗帜被扯下，换上了意大利的绿白红三色旗。随后，舰队毫不停歇，继续北上，如法炮制，攻克了德尔纳。
至此，的黎波里塔尼亚和昔兰尼加西部沿海的所有要点，在短短不到半个月的时间内，已尽数落入意军之手。捷报如同雪片般飞回罗马，每一封都引发议会和民众新一轮的欢呼与狂热。意大利国内民族主义情绪高涨到极点，亚历山德罗·科斯塔首相和意大利军队的声望，如日中天。然而，在这片沿海的胜利欢呼背后，广袤而未知的内陆沙漠，正沉默地注视着这些来自海洋的征服者，仿佛隐藏着无尽的挑战与危险。真正的考验，或许才刚刚开始。
