北非战役实际上只是非洲和西亚一系列关联战役的一个组成部分。
在邓小平暴打北非盟军的同时，其他关联战区的华军进展也很顺利。
在阿拉伯半岛，陈赓中将一路攻占也门首府萨那和红海重要港口城市荷台达，在此地获得一定补给后，继续快速向前，逼近亚丁港。
也门盟军并未进行坚决抵抗，实际上，那支小舰队出逃并且被孙珣歼灭的消息传来后，还留在也门的盟军就只剩下一个想法：挡住阿拉伯游击队，等华军到来后谈妥条件体面投降。
挡住阿拉伯游击队对龟缩防守的盟军来说并不困难，而陈赓的部队一到，萨那、荷台达等地的守军立刻派人出城跟陈庶康谈判。
陈赓与留守盟军达成协议：允许所有人保留除了武器外的所有私人财产和物品，保障所有人（含亲属）人身安全和尊严，把他们转移到相对较为安全的印度看管，而不是留给穷凶极恶的阿拉伯人。
以此为条件，华军未遇任何抵抗，成功进入亚丁港。
至此，陈赓以300人伤亡（其中大部分是病伤）的代价，成功对2万也门盟军缴械，控制整个也门并且与盟军基本瓜分红海出海口曼德海峡的控制权。
从这个时候开始起，从也门起飞的中国空军飞机已经把整个吉布提纳入作战半径，现在，只要拿下这个重要据点，华军就能全取曼德海峡，打通红海航线，完全实现亚欧北约无障碍海上交流。
对于中华帝国和北约的整体大战略来说，吉布提比整个埃塞俄比亚重要得多。
因而在埃塞盟军早已做好应战华军的准备时，刘伯承元帅却只在苏丹留下4个师用于防守，自己率领7个师的部队，绕过埃塞俄比亚边境，跟在已经控制了大半个厄立特里亚的两个师后面直扑吉布提。
此时，在盟军的帮助下，埃塞俄比亚正规军、贵族私军和民兵已经动员到140万人，其中有30万是现代化武装、现代化训练的正规军，其余部队也至少装备步枪、机枪和轻型火炮。
虽然其中5万正规军和15万私兵、民兵部队已经南下，准备参与镇压周大福的行动，但其余120万人，加上索马里的意军，吉布提的英法军，仍旧对华军具备绝对兵力优势。
但问题是，盟军一直以为刘伯承会从苏丹出发，与海上的孙珣一起夹击夹击埃塞俄比亚，因此埃塞军在与苏丹边境线上大量修筑工事，所有部队都待在工事里，完全处于防守姿态。
埃塞军本身也完全没有做好进攻准备，他们缺乏卡车和马车，后勤补给完全靠本地仓库的储备，一旦部队离开驻地，补给就无法快速运到前线部队手中。
所以刘伯承成功绕过埃塞军防线之后，盟约方面寄予厚望的埃塞军实际上已经完全用不上了。
1945年2月20日，刘伯承部队摧毁厄立特里亚最后的意军部队，占领阿萨布，2天后华军进入吉布提。
本地防守的4万英法军队进行了堪称绝望的抵抗，这些部队没有师旅级建制，大部分人是从南部非洲抽调来的，主要用于镇压黑人游击队的所谓机动群，他们倒是有400多辆坦克，但大部分是已经没什么军事价值的十字军或盟约者坦克，那门40mm小炮根本无法对华军坦克构成威胁。
更加令人绝望的是，孙珣舰队此时出现在亚丁湾，华军6艘舰队航空母舰猛烈轰炸了吉布提市，随即四艘战巡逼近海岸，以舰炮支援海军陆战队登陆。
2月24日，吉布提市易手，海军陆战队迅速上岸，到3月1日就已经有2个师又2个旅（陆战队重炮旅、陆战队两栖装甲旅）以及后勤单位，合计6万人和大批物资完成登陆，与刘伯承9个师13万人完成对吉布提区区4万盟军的夹击。
1945年2月底，吉布提盟军放弃阵地完全撤往埃塞俄比亚境内，华军随即控制吉布提大部分地区，也由此控制了亚丁湾、曼德海峡，以及整个红海。
至此，亚欧北约直接海上通航的战略目标完全得以实现！
从这个时候开始起，东亚与欧洲北约的物资和兵力输送，不再完全依靠不堪重负的西伯利亚大铁路，可以通过海上运输直接完成。
这不仅更加方便快捷，成本也要低很多。
当然，现在还不能说是已经大功告成，刘伯承还要在孙珣的帮助下继续向索马里进攻，亚联参对他的要求是至少控制北索马里地区，把盟军力量驱离亚丁湾。
这对刘伯承来说并不困难，海军的到来使得刘伯承念兹在兹的补给问题得到彻底解决，现在他不仅能通过苏伊士运河获得来自欧洲的补给，还能得到横跨印度洋的本土补给。
兵力方面，陈赓的部队在孙珣的帮助下，从亚丁港商船直抵索马里归建，使得刘伯承的部队增加到13个师又2个旅，而且如果有需要，更多的俄国师和本土师会源源不断的到来。
意属索马里部队进行了无望也无力的抵抗，虽然他们有23万人，但意军被华军认为素质可能还不如埃塞军。
实际上华军进攻后没多久，索马里的意军就纷纷放弃驻地，向埃塞境内撤退。
1945年3月中旬，刘伯承的部队完全占领索马里巴里省，实现了控制整个亚丁湾的构想。
在此期间，为了牵制华军的攻势，在英法意怂恿下，埃塞军队离开既设阵地，沿着青尼罗河北上试图攻击喀土穆。
但埃塞军在鲁赛里斯水库附近遭到华军112师和113师突袭，处在行军状态的埃塞军一触即溃，被华军两个师一路追进本土。
3月10日，华军已经控制了大半个本尚古勒-古马兹州，埃塞俄比亚西部边境防线被直接捅了个大窟窿，而且也未能完成牵制刘伯承的战略目标。
如果不是当地民兵和贵族私兵的游击战使华军担心后勤线出问题，埃塞俄比亚本该受到更大的教训。