在王通驻守番禺，理政南海郡这段时间里，赵云和吕布这两路人马，也分别对各自的目标展开了进攻。
赵云率三万大军赶到江门后，对士燮的守军发起猛烈进攻，贺齐和丁奉亲自担任敢死队，仅用一天时间便攻破了江门城。士燮的帐下大将谭彦为贺齐所杀。
士燮率残部杀出重围向西撤退。
赵云率军追杀，三战三捷，横扫整个合浦郡。不过，在合浦守军的拼死阻挡下，士燮还是突围而出，逃到了郁林郡的郡治布山城。
由于战线太长，赵云略感兵力不足，在合浦郡的合浦城休整了几天，对俘虏的两万多交州兵进行整编，挑选其中一万余人分散编入乾军之中。
然后，留下丁奉领两万人马驻守合浦，赵云又亲率两万人马杀入郁林郡。
如图所示：
……
（附录图片：赵云进军路线地图。）
……
郁林郡，也就是后世的广西省。其郡治布山，则是后世的广西贵港市。
士燮在其谋士桓璜的建议下，决定收缩兵力，让其弟士?主动放弃苍梧郡，带苍梧郡兵驰援郁林，在布山集兵六万之众。欲凭借布山高大的城墙，阻挡赵云的进攻。
赵云兵力不足，后勤也有些跟不上，攻城器械因广西多山的地形，短时间内难以送到，双方对峙于布山地区。
……
另一路四人马，在吕布、黄忠、董袭的率领下，搭乘周泰的第二舰队的战船，在交趾登陆，一举攻破郡治羸娄城（今越南河内市）。
这一战，打得非常血腥。
杀敌一万多人，俘虏两万多人，士燮的三弟士壹也在混战中被黄忠所杀。
由于王通意在削减安南人口，在贾诩的建议下，吕布下令将俘虏中的汉人挑出来，其余安南人全部杀掉。俘虏之中仅有一千多是汉人，其它一万九千多人，全部被吕布拉到红河的河滩上砍头。
红河的水，原本就略带红色。
因近两万人被砍头，而变成了赭红色。然而，杀红了眼的吕布犹觉不足，又下令屠城。
羸娄城内，除数千汉人之外，大约6万多安南土着尽被杀光，血流成河，人头滚滚。
不仅如此，急于削减安南人口的贾诩，还建议吕布分兵扫荡交趾各处村庄，凡是安南人，不留任何活口。
短短半个月内，杀死安南人达十余万。
半个月之后，吕布留下董袭率八千人马驻守交趾，亲率三万余人挥师向南，一路势如破竹，横扫九真郡和日南郡。
短短不到一个月时间，安南三郡全部被收复。
不过，在攻打九真郡和日南郡的过程中，吕布没有再盲目屠杀，而是将战俘全部绑起来，派周泰用船送往番禺，待以后送往扬州等地挖矿修路，充当免费劳力。
也不再盲目屠城屠村。
而是将城中或村中有劳动能力的男子和有生育能力的女子，全部抓捕送往番禺。男的以后送往中原为劳力，女的分配军中有功将士，用于发展人口。
而那些失去利用价值的，则全部杀掉，以免浪费粮食。
对于生活在安南三郡的汉人，则进行甄别，若是士家死党一系，则押往中原处置。其余汉人，每人都分到了大量肥沃的土地。
……
（附录图片：吕布进攻路线图。）