吕布将程昱、郭嘉、戏忠、荀攸安排在青州任职，青州刺史田豫、青州司马田楷都是河北田家的子弟。
吕布对待士族、大族的策略是，在并州、幽州培养扶持新的士族，将旧的士族迁移至青州，冀州则是二者并存，但是冀州有吕布亲自坐镇，那些不服的士族也兴不起什么风浪。
南方的战报传来了，魏延征战交州也过了半年时间，如今已是夏季，岭南一带酷暑难当，许多士兵都中暑昏厥，无法继续作战。魏延只得下令释放士徽、士砥，让出交趾郡，以此与士燮交换解暑物资。
士燮整合了暹罗（泰国），扶南（柬埔寨），安南（越南），吕宋（菲律宾）四个藩属国的士兵，于交趾郡集中操练，要在夏季结束之后，将魏延的军队赶出交州。
战报中魏延说明了自己的难处，毕竟天气原因，在这个时代还是难以战胜的因素，吕布在回信中也没有过多指责，他决定启用当初在江东布下的棋子，那两万化整为零的军队。
吕布找来吕威璜，让他扮演自己的身份，南下江东，寻找吕旷、吕翔二人，并让史阿集结散落在江东的两万军队，前往交州支援，完成任务后，吕威璜前往徐州，伺机而动。
至于江东之地，吕布的想法是：让孙权、周瑜、陆逊三人相争，资源只有那些，却存在三个派系，最好的结果就是让他们内耗而亡。
又过了两个月，史阿带着两万军队抵达交州象郡，与魏延的一万军队会合，根据吕布的指示，魏延是这次平定交州的总指挥，史阿、吕旷、吕翔、黄盖、韩当都归魏延调配指挥。
魏延看着吕布的书信，信中不止要攻下交州，还要将交州以南的四个藩属国一并拿下，这点就让魏延犯难了，重新夺回交趾郡只不过是在瞬息之间，但是如果继续南进，就要面对几十万的敌军，这四个国家虽然名义上是大汉的藩属国，但是一旦面临亡国灭种，兔子急了也会咬人，何况是四个国家。
魏延没有经历过平定异族的战争，不了解这些番邦军队与汉军的战力存在天差地别的差距。
史阿见魏延房中灯火未熄灭，于是走了进来，见到魏延看着地图愁眉不展，史阿问：“将军可是在为攻打交趾郡一事犯愁？”
魏延说：“正是，眼下虽有三万大军，只怕是不够。”
史阿有些疑惑，“根据之前的情报搜集，交州士燮拥兵不过五万人，此前已被将军击溃，如今仅剩不过万人，交趾郡也非墙高城坚，攻下不过是弹指之间，将军还有何虑？”
魏延说：“你有所不知，主公之意是除了交州，还要拿下东南四国。”
史阿说：“莫非是暹罗，扶南，安南，吕宋这四个东南国家？”
魏延答：“正是，此四国在前朝时已建立政权，也有几百年的历史，人口也有二三百万，我们只有三万人，如蜉蝣撼树，不知主公可否调派兵马予我？”
史阿摇了摇头，“我了解主公，他从不做没有把握之事，我曾听钜子说过，主公当年面对鲜卑，也是以少胜多，将鲜卑亡族灭种，区区南夷，有何惧之？”
魏延说：“主公乃天纵英才，霸王转世，我等乃寻常士卒武夫，怎可与主公相比？”
史阿说：“主公常说为将者，不可妄自菲薄，要相信自己的士兵，我汉军乃不可战胜之师，这三万人都没有经历过主公平定外族的战争，我想主公的意思是让他们成为像当年并州军一样的虎狼之师。”
魏延恍然大悟，“原来如此，主公真是用心良苦，文长明白了，不过那吕旷、吕翔二人皆是酒囊饭袋之辈，主公为何让二人前来？”
史阿说：“将军慎言，这二人与主公同姓，听闻主公认此二人为侄，想必是另有用途。”
魏延说：“我明白了，主公是担心我拥兵在外，不好掌控，才派这两个侄儿来军中。”
史阿笑了笑：“此乃主公驭人之术，将军不要多疑，只要打好仗就行。”
魏延说：“我怎敢怪罪主公，我只是羡慕那高伯平和张文远，他们带的兵可比我多，主公对他们可说是推心置腹，如果我也能有这样的待遇就好了。”
史阿说：“那两位将军跟随主公二十余年，与主公亲如兄弟，岂是我等能比？”
魏延送走了史阿，和衣而睡，梦里都是自己沙场征战的场景。
建安十一年九月初三，魏延在象郡誓师，他站在高台之上，威风凛凛：“将士们，我们建功立业的时候到了！主公有令，拿下交趾郡，消灭东南四国，抢钱、抢地、抢娘们。”
“杀！杀！杀！”三万汉军齐声喊着，他们不知道东南四国在哪里，只知道可以抢钱、抢地、抢娘们，这就是最好的激励了。
士燮指挥着四国联军在交趾郡外摆开了阵势，乌压压的一群人，足有二十万之众，但是比起装备精良的汉军，这些乌合之众有些还扛着锄头，拿着砍柴刀。
魏延看到敌军的装备，不禁发笑，对着身后的士兵说：“今日一战，要把敌人打垮，砍了士燮的头当尿壶，冲啊！”
魏延一马当先冲向敌军军阵，身后的三万汉军也迈开双腿杀向前方。
四国联军哪里见过这样的军队，打起仗来不要命的，纷纷往回跑，互相踩踏致死者不计其数。士燮被魏延一刀砍下脑袋，士徽、士砥都被乱军踩死。
这一仗打了不到一个时辰，以汉军的全面胜利告终，进入交趾郡的魏延没有休整军队，而是继续激励：“往南而去，那里有黄金，女人，土地，粮食，不要休息，继续冲杀！”汉军也都像打了鸡血一样，一边啃着干粮，一边向前跑着，不知疲倦。
建安十一年十月二十七日，魏延坐在暹罗王的王座上，底下跪着的是暹罗，扶南，安南，吕宋四国之王，他们只是做了象征性的抵抗就选择了放弃，汉军进入四个国家的都城，开始了杀人，抢掠，这些都是吕布允许的，他要让征服的每一寸土地，不再有异族抵抗。
魏延按照吕布新的指示，将四国的都城全部拆除，重新在这片土地上筑城设郡，命名为东南郡，东南四国的男子全部阉割，贬为奴隶，修筑城市，开垦土地，女人则全部按照杀敌数量分配给汉军。
汉人开始了在东南亚的殖民统治。