吕凯于是拿出一张地图，呈给孔明说：“我从当官以来，很早就知道南人想造反，所以秘密派人进入他们的境内，查看可以屯兵交战的地方，画成了一张图，名叫《平蛮指掌图》。现在冒昧献给您，您看看，也许对征讨蛮方有帮助。” 孔明十分高兴，就任命吕凯为行军教授，兼任向导官。
于是，孔明带领大军继续前进，深入南蛮境内。正在行军的时候，忽然报告说天子派使者到了。孔明请使者进入中军大帐，只见一个人身穿素袍白衣进来，原来是马谡。因为他的兄长马良刚刚去世，所以他还在守孝。马谡说：“我奉主上的命令，来赐给众军酒和布帛。” 孔明接过诏书后，按照命令一一分发，然后留下马谡在帐中说话。
孔明问道：“我奉天子诏书，去平定蛮方。早就听说幼常（马谡字幼常）有高见，希望能得到你的指教。” 马谡说：“我有一些浅见，希望丞相明察。南蛮仗着他们地势偏远、山川险要，很久都不肯归服。虽然今天能打败他们，但明天他们又会反叛。丞相大军一到那里，肯定能平定他们。但是班师回朝之后，必然要北伐曹丕，那时蛮兵如果知道国内兵力空虚，肯定会迅速反叛。用兵的道理是：攻心为上策，攻城为下策；心战为上策，兵战为下策。希望丞相只要收服他们的心就足够了。” 孔明感叹道：“幼常真是深知我的心意啊！” 于是孔明任命马谡为参军，然后率领大军继续前进。
再说蛮王孟获，听说孔明用计打败了雍闿等人，就召集三洞元帅商议。第一洞是金环三结元帅，第二洞是董荼那元帅，第三洞是阿会喃元帅。三洞元帅来见孟获。孟获说：“现在诸葛丞相率领大军来侵犯我们的地盘，我们不得不齐心协力抵抗。你们三人可以分兵三路前进。谁打了胜仗，谁就是洞主。” 于是，孟获分派金环三结取中路，董荼那取左路，阿会喃取右路，各带领五万蛮兵，按照命令出发。
孔明正在营寨中商议军情，忽然，哨探飞马前来报告，说三洞元帅兵分三路杀来了。孔明听完，立刻把赵云、魏延叫到跟前，却什么都没吩咐。接着又把王平、马忠唤来，叮嘱道：“如今蛮兵分三路来袭，我本想派子龙、文长去迎敌，可这二人不熟悉地理环境，所以不敢任用。王平你可前往左路迎击，马忠前往右路迎击。我会让子龙、文长在后面接应你们。今日整顿好军马，明天天一亮就出发。”二人领命后离去。
孔明又把张嶷、张翼叫来，吩咐说：“你们二人共同率领一支军队，前往中路迎敌。今天整顿好军马，明天与王平、马忠约定好时间一起进军。我本想让子龙、文长去中路，无奈他们不熟悉地理，所以没敢派他们去。” 张嶷、张翼领命而去。
赵云、魏延见孔明不任用自己，脸上都露出了不满的神色。孔明解释道：“我并非不用你们二人，只是担心你们到中年还要涉险，被蛮人算计，从而挫伤锐气。” 赵云问道：“倘若我们熟悉地理，又当如何？” 孔明说：“你们二人只需小心行事，切勿轻举妄动。” 二人闷闷不乐地退下了。
赵云把魏延请到自己的营寨中，商议道：“我们二人身为先锋，他却以不熟悉地理为由不肯任用。如今用这些后辈，我们岂不是颜面无光？” 魏延说：“我们现在就上马，亲自去探路。捉住当地的土人，让他们带路，去抗击蛮兵，大事就能成功。” 赵云表示赞同，于是二人上马，径直朝着中路进发。
刚走了没几里路，远远就望见尘土飞扬。二人登上山坡一看，果然看到几十名蛮兵骑马奔来。他们两人从两路冲了出去。蛮兵见状，大惊失色，转身就跑。赵云、魏延各自生擒了几个人，回到本寨，用好酒好肉款待他们，然后详细询问情况。蛮兵交代说：“前面是金环三结元帅的大寨，就在山口处。大寨旁边的东西两路，分别通往五溪洞以及董荼那、阿会喃各寨的后方。”
赵云、魏延听完，便挑选了五千精兵，让擒来的蛮兵带路。等到出发时，已是二更天，月明星朗，他们借着月色行军。刚到金环三结大寨时，大约四更天，蛮兵刚刚起来做饭，准备天亮后厮杀。忽然，赵云、魏延两路兵马杀了进去，蛮兵顿时大乱。赵云直杀入中军，正好碰上金环三结元帅，两人刚一交手，赵云一枪就把他刺落马下，随即砍下他的首级。其余的蛮兵纷纷溃散。
魏延便分出一半兵力，朝着东路去包抄董荼那的营寨。赵云也分出一半兵力，朝着西路去包抄阿会喃的营寨。等他们杀到蛮兵大寨时，天已经大亮。
先说魏延杀奔董荼那的营寨。董荼那得知寨后有敌军杀来，便带兵出寨抵抗。忽然，寨前门喊声大作，蛮兵大乱。原来是王平的军马早已赶到。两下夹攻，蛮兵大败。董荼那夺路逃脱，魏延没能追上。
再说赵云带兵杀到阿会喃寨后时，马忠已经杀到寨前。两下夹攻，蛮兵大败，阿会喃趁乱逃脱。他们各自收兵，回去拜见孔明。
孔明问道：“三洞蛮兵，跑了两洞的洞主，金环三结元帅的首级在哪里？” 赵云献上首级请功。众人都说：“董荼那、阿会喃都弃马翻山逃走了，所以没能追上。” 孔明大笑道：“这二人我已经擒获了。” 赵云、魏延以及众将都不相信。
不一会儿，张嶷押着董荼那来到，张翼押着阿会喃来到。众人都十分惊讶。孔明解释说：“我看了吕凯的地图，已经知道他们各自营寨的位置，所以用言语激子龙、文长，激发他们的锐气，让他们深入重地，先攻破金环三结，然后立刻分兵从左右寨后包抄出去，再让王平、马忠配合。非子龙、文长不能担当此重任。我料到董荼那、阿会喃必然会从小路逃走，所以派张嶷、张翼设伏兵等候，让关索带兵接应，这才擒获了这二人。” 众将都拜服在地，说道：“丞相机智过人，神鬼莫测！”
孔明让人把董荼那、阿会喃押到帐下，解开他们身上的绳索，赐给他们酒食和衣服，让他们各自回洞，不要再助恶为虐。二人哭着跪拜，然后各自从小路离去。
孔明对众将说：“明天孟获必然会亲自带兵来厮杀，我们正好借此机会将他擒获。” 于是把赵云、魏延叫到跟前，授予他们计策，让他们各带五千兵马出发了。又让王平、关索共同率领一支军队，授予他们计策后，也出发了。孔明部署完毕，坐在帐中等待消息。
再说蛮王孟获正在帐中端坐，忽然哨探来报，说三洞元帅都被孔明捉走了，部下的士兵也各自溃散。孟获大怒，于是带领蛮兵缓缓进发，正好遇上王平的军马。双方摆开阵势，王平横刀立马，只见对方门旗打开，数百名南蛮骑将分两列排开。中间孟获骑马而出，他头顶镶嵌宝石的紫金冠，身披绣着缨络的红锦袍，腰系雕琢精美的狮子带，脚穿鹰嘴形状的抹绿靴，骑着一匹卷毛赤兔马，悬挂两口松纹镶宝剑，昂首观望，回头对身边的蛮将说：“人们都说诸葛亮善于用兵，如今看他摆的这个阵势，旌旗杂乱，队伍交错，刀枪器械，没有一样能胜过我们的。这才知道之前的传言有误。早知如此，我早就该造反了。谁敢去擒获蜀将，为我们重振军威？” 话还没说完，一名将领应声而出，名叫忙牙长，手持一口截头大刀，骑着一匹黄骠马，来攻打王平。两人交战，没打几个回合，王平就转身逃走。孟获驱兵大举进攻，一路追赶。关索与他稍作交战，也转身逃走，大约退了二十多里。
孟获正在追杀之时，忽然喊声大起，左边张嶷，右边张翼，两路兵马杀出，截断了他的归路。王平、关索又带兵杀回。前后夹攻，蛮兵大败。孟获带着部将拼死突围，朝着锦带山逃去。背后三路兵马紧追不舍。孟获正在奔逃之际，前面喊声大起，一彪军马拦住去路，为首的大将正是常山赵子龙。孟获见了大惊失色，慌忙朝着锦带山的小路逃去。子龙冲杀一阵，蛮兵大败，被生擒的不计其数。孟获只带着几十名骑兵逃入山谷之中，背后追兵越来越近，前面道路狭窄，马无法通行，于是他弃了马匹，爬山越岭地逃窜。忽然，山谷中一声鼓响，原来是魏延按照孔明的计策，率领五百名步兵，埋伏在这里。孟获抵挡不住，被魏延生擒活捉，他的随从骑兵也都投降了。
魏延押着孟获来到大寨拜见孔明。孔明早已杀牛宰羊，在寨中摆下宴席。又让人在帐中布置了七重围子手，刀枪剑戟寒光闪闪，如同霜雪一般；还手持御赐的黄金钺斧，撑起曲柄伞盖，前后有羽葆鼓吹，左右排开御林军，布置得十分威严整齐。孔明端坐在帐上，只见蛮兵成群结队地被押解进来。孔明把他们叫到帐中，解开绳索，安抚道：“你们都是善良的百姓，不幸被孟获逼迫，如今受到惊吓。我想你们的父母、兄弟、妻子一定在倚门盼望。如果他们听说你们战败，必然会肝肠寸断，痛哭流涕。我现在把你们都放回去，好让你们的亲人安心。” 说完，赐给他们酒食和米粮，然后打发他们离去。蛮兵深受感动，哭着跪拜后离开了。
孔明让人把孟获押过来。不一会儿，孟获被前推后拥地押到帐前，跪在帐下。孔明说：“先帝待你不薄，你为何敢背叛？” 孟获说：“两川之地，本就是他人所占的土地，你们主公倚仗权势强夺，还自称为帝。我世代居住在此地，你们无礼侵犯我的土地，怎么能说我是造反呢？” 孔明说：“我如今擒住了你，你心服吗？” 孟获说：“山路偏僻狭窄，我是不小心被你抓住的，怎么会服！” 孔明说：“你既然不服，我放你回去，如何？” 孟获说：“你放我回去，我再整顿军马，与你一决胜负。如果你能再次擒住我，我才会服你。” 孔明当即下令解开孟获的绳索，给他衣服穿，赐给他酒食，又给了他一匹鞍马，派人送他上路，让他径直回自己的营寨。正是：寇入掌中还放去，人居化外未能降。不知道孟获再来交战会怎样，且看下文分解。