赵广终于过了这么一关，心里窃喜，接过竹简一看，原来是南蛮发生了叛乱。诸葛亮调集各路人马，准备平叛。
南蛮王孟获，起蛮兵十万，意欲犯境侵掠。建宁太守雍闿、牂牁郡太守朱褒、越嶲郡太守高定，三人献了城，一起叛乱。只有永昌太守王伉不肯造反，死守永昌城，形势十分危急。
诸葛亮调集各路人马，组成平叛大军，自己亲自担任主帅。这其中就有对赵广的调令，命他带一千骑兵，星夜兼程，一个月内赶赴江阳，与大军汇合。
赵广看了军令，算算路程和时间。的确，还是相当紧迫，必须立即出发。
儿子虽然不是第一次出征，赵云还是细细叮嘱了一番。诸葛亮此次调集人马，基本都限于年轻将领，虽然包含南蛮辛苦，怕老将身体吃不消的良苦用心，但另一个方面诸葛亮也是为了培养蜀汉新一代人才。诸葛亮治军甚严，军法绝不徇私，赵云生怕赵广触犯军纪，特意叮嘱了几句。
赵广点头应诺，当即辞别赵云，调取一千骑兵和二十艘运兵船，沿长江而上，逆流而上，直奔江阳而去。这一路上将近两千里路，相当遥远。好在基本上都是水路，虽然是逆流而上，也比陆路要快很多。一路上日夜兼程，终于提前三天赶到了江阳县，与大军汇合。
过了一日，诸葛亮大军赶来。赵广前去相迎，远远看去，只见军队旌旗齐整，行动一致，行动之时除了脚步声和传令声，再无任何喧闹之声。几十万大军遮天蔽日，却井井有序，让赵广忍不住惊叹于诸葛亮治军的能力。
此番大军，诸葛亮令蒋琬为参军，费祎为长史，董厥、樊建二人为掾史；关兴、张苞为大将，总督军马；王平、张翼为副将；并川将数十员：共起川兵五十万。赵广作为前部先锋，率本部一千骑兵和五千步兵。
如此大队人马，却能各依队伍而行军。日常饥餐渴饮，扎营行军，均井然有序；所经之处，更是秋毫无犯。
诸葛亮平定大军一路南下，没过十日就已经到了益州和南蛮的边界。前部先锋赵广带兵先行一步，即将赶到界口，却听探子来报，前方遇到一队人马，正是叛贼高定手下先锋大将鄂焕的兵马。
那鄂焕身高近两米，面貌丑陋凶恶，施展一柄方天戟，据说有万夫不当之勇。此时领着自己本部兵马，离开营寨，打算跟赵广硬碰硬。
赵广心里丝毫不慌，什么鄂焕之辈，后世压根就没听过，无名小卒而已，怎么可能有什么本事！他正要率兵出战，后方急报，送来诸葛亮的密信。