甘宁部水军扩编以后，在南州、印州、贵州、阿州陆续建立十余座军港，继而又沿非洲海岸往南拓展，在非洲东海岸择地建立大型港口两处，水军补给点十余处。汉商跟随水军在驻军旁侧建设城镇，与附近部落通商，在非洲海岸自发形成十余座汉人城镇。因为黑奴较为驯服，体质又好，还能吃苦，在大汉诸州很有市场，汉人捕奴营开始大量进入非洲，捕捉黑奴贩运回国。

大汉内州原本多是黄种人，现在田地里耕种的农民，工坊里劳作的工人，港口里的搬夫，黄种人的比例越来越低，贵霜人、波斯人占据比例很高，黑种人所占比例也迅速增加。

其实无论是灭贵霜还是战波斯，杀戮皆不是很重，数次包抄围歼，最后也以逼降敌军为目的。百姓若不反抗，汉卒基本不会伤其性命，因为在汉卒眼中，青壮年或少年都可以卖钱，算是值钱之物。

贵州、印州和阿州境内，山林或荒芜之处还藏有不少成建制的败军，当初无暇剿灭，这些败军也知道汉卒厉害，根本没有胆子与汉卒正面为敌。大量汉人平民迁来以后，败军成为地方隐患，近一段时间，各营汉军和建设兵团，集中精力剿杀败军，肃清地方治安。在归附部落协助下，各地肃清任务进展顺利，捷报频传，败军主力几乎全部剿除，只有少数溃兵逃亡山林之中，已不足以给汉人村落造成威胁。

贵州、阿州皆属西部元帅府辖区，参与肃清的兵马分为三类，一是隶属元帅府直辖的野战军团，如关羽直辖的征虏营、赵云统领的追风营、马超统领的攻坚营、徐晃统领的护北胡营、姜维统领的山地营、周瑜统领的南洋营等，这些部队皆是大齐正规序列野战营，装备齐整，士兵皆是百战老卒，战斗力十分强大。二是两州兵曹管理的军团，田畴统领的贵州军团、夏侯渊统领的阿州军团以及境内的建设兵团，除了夏侯渊部原是正规野战部队，贵州军团和建设兵团组建时间不长，但将校皆是汉人老卒，军纪严明，令行禁止，战斗力也不容小视。三是拔那族、律衍族、月城族、克族等很早依附汉军的部落，按照人口比例，征发随军的兵马夫役，这些部落人马装备落后，不通战阵，自由散漫，只能用为辅兵。

此时肃清地方，仅动用的附从异族人马数量就多达十万之众，在指挥协同上有很大难度，但因西部元帅府准备工作充分，派遣老卒到异族人中担任军官，一边执行任务一边训练兵马，效果虽不尽如人意，但至少未拖后腿。

因为西部元帅府新建，军团之间相互比较陌生，通过此次肃清地方，磨合各军团各兵种，找出不足之处加以改进。这次肃清成绩不错，不像军事行动，更似军事演练，基本完成了行动前制订的各项任务。

麦加城中，一名将领带着部分校尉，正在送别即将归乡的将士。这些将士分为数类，或是超过服役年龄，或是因伤退伍，或是水土不服，或因为思乡情重申请回乡。此次退役的上千名将士，大半人选择留在本州，他们依照军功，将得到丰厚的封赐和土地，部分士兵退役以后，将在本地官府民兵司或贼曹衙门任职。

肃清过程中，一些溃兵对周围汉人村镇或异族部落发起进攻，但是规模很小，并未造成太大的损失。由于外部战事结束，内州十分安定，这次行动整合了西部元帅府绝大部分资源，其间虽然有些波折，但是效果十分显着。

忠于波斯萨珊散落在阿州境内的溃兵，在四国和议之后皆被召回国内，隐藏在荒芜之地消息闭塞的部分溃兵次第被寻找出来，通告之后依然敌对者皆不赫，生俘者皆贬为奴隶。

忠于贵霜王室的地下势力此次被连根拔起，除了溃兵，窝藏者、知情不报者皆被扣上谋逆的大帽子，贵州境内受到牵连的异族部落多达二十余个，除了军属之外，余者皆贬为奴，被贩卖到内州。

往西攻找红海东岸区域的军队，奉行速战速决之策，所有敌对势力皆被迅速清空。敌对部落和城镇受到致命打击，短短月余时间，占领区南至大海，西至苏伊士地区，罗马新建的红海行省区域基本被大齐占据。

罗马朝堂接到消息，对于是否因此与大齐开战形成两派：一派认为大齐侵略红海行省，严重侵犯了大罗马帝国的利益和尊严，不战会使名誉扫地；另一派认为红海地区本非罗马本土，是波斯萨珊的传统势力范围，城邦、部落大多依附波斯萨珊，大齐兵马占领波斯萨珊南部地区，兼并这些附庸城邦和部落是顺其自然。

两派争论的焦点从是否占据大义，拓展到两国实力对比，当一系列数字摆在罗马帝国君臣眼前之时，众臣集体失声，与大齐帝国相比，罗马帝国无论是人口、财富、装备、兵力皆明显落于下风，这给不可一世的罗马人当头一棒，罗马皇帝也在朝堂上说，与大齐交战罗马或会失败。