大婚过后，黄忠、徐庶上表，欲要出征安南。金旋召集长安百官商议，诸葛亮道：“安南兵马数量较众，幸安南诸族兵力分散。若安南王会同安东、安北、安西三大部落首领会盟，集兵一处，全军可达二百四十余万。以黄忠、徐庶所部六十万兵马，与安南二百余万大军抗衡，胜负难料。不若集全国精兵往击，可一战而决。”
金旋从诸葛亮之言，命周瑜水师四十万大军出夷州，从海上登陆，攻击安东大王所部；关羽兵团六十万大军集结鄱阳，南下攻击安北大王所部；命黄忠兵团六十万大军出云南东郡，迅速灭掉安西大王，牵制安南大王所部，使其不能出兵援助安东、安北两部落。三路大军完成任务后，汇集一路，全力攻打安南大王。
安南幅面辽阔，东、南皆至海边，北与中国东南边郡接壤，西边连接天竺。安南民众与苗族等属同一祖先，相传皆为祝融氏之后。
安南经济落后，但土地肥沃，森林里四季常青，因此安南百姓大都以打猎和采集为主，部分与中国边界相接处有少数人民耕种，这些人家基本是与汉人通婚，耕种才从汉人处传来。
安南政权与中国中央集权的制度相比，明显落后。其组织架构基本等同于中国远古时黄帝的部落联盟制度。一国之中有四大部落，中国称之为安南大王、安东大王、安北大王、安西大王。其中实力最强者是安南大王，所以中国称其国名为安南国。
四大部落之下又有无数大小部落，各部落各划分区域，平时内部也常因势力范围，互相发生争斗。但对外发动战争时，安南诸部落皆能守望相助。因此虽然毗邻中国、天竺两个强国，却能称霸西南。
黄忠兵团接到金旋命令后，马上召集众将，分派任务，做好出征前的各项准备。军医忙着配置各种避暑药品，军械处准备轻甲。
安南士兵因天气炎热，甚少披甲，只有少数将领配置皮甲。安南士兵擅于山地作战，因整日游猎山林，因此皆奔走如飞，又有地利之势。中队虽然精锐，但深入其腹地作战，却是要做好诸多准备。
苗兵作为向导，早将地形并各部落屯兵情况，绘制成图。徐庶命将图复制若干份，除送于关羽兵团、周瑜兵团外，各军团主要将领人手一份。
各项工作准备完结，黄忠、徐庶大会群将，研究出兵路线。诸事分派完毕，各将分头回去准备，大军出云南东郡，攻击安西大王王寨。
为避免为安西大王蛮兵伏击，黄忠命赵云军团为先锋，率文钦、曹休、张任等将共十万兵马，绕开森林，遇山开道，遇水架桥，先行开路。
黄忠、徐庶率太史慈军团、张合军团、张飞军团为中军，共四十万大军紧随赵云军团之后。张辽军团共十万兵马，负责合后，保护粮草，护住退路。