三路兵马平定之后，诸葛亮来到了永昌。
永昌太守王伉来见诸葛亮，向诸葛亮举荐吕凯，说：“某今日得此郡无危者，全赖此人。”
诸葛亮召见吕凯，问：“久闻公乃永昌高士，多亏公保守此城。今欲平蛮方，公有何高见？”
吕凯取上一幅地图，呈上给诸葛亮，说：“某自历仕以来，知南人欲反久矣，故密遣人入其境，察看可屯兵交战之处，画成一图，名曰《平蛮指掌图》。今敢献与明公。明公试观之，可为征蛮之一助也。”
诸葛亮大喜，就用吕凯为军中参谋，兼职向导。于是提兵大进，深入南蛮。正在此时，刘禅派马谡来到军中，说：“奉主上敕命，赐众军酒帛。”
此时马谡的兄长马良已病逝，马谡也算是诸葛亮的重点培养对象。诸葛亮将酒肉一一分给士卒，然后留马谡问话：“吾奉天子诏，削平蛮方；久闻幼常高见，望乞赐教。”
马谡说：“愚有片言，望丞相察之；南蛮恃其地远山险，不服久矣；虽今日破之，明日复叛。丞相大军到彼，必然平服；但班师之日，必用北伐吕布；蛮兵若知内虚，其反必速。夫用兵之道：攻心为上，攻城为下；心战为上，兵战为下。愿丞相但服其心足矣。”
和羌人、匈奴、鲜卑相似，南蛮这个地方太穷了，所以降而复叛是时常事。诸葛亮也正是心忧这一点，所以这才亲自来平南蛮。
他叹道：“幼常足知吾肺腑也！”
于是，他让马谡的使者回去复命，留马谡为参军，统大兵前进。
而此时的孟获，则是听说了诸葛亮破雍闿，于是聚集三洞元帅商议。他说：“今诸葛丞相领大军来侵我境界，不得不并力敌之。汝三人可分兵三路而进。如得胜者，便为洞主。”
三洞元帅分别是金环三结、董荼那、阿会喃，他们分别各领蛮兵，依令而行。
却是说诸葛亮在寨中议事，有人来报，说蛮兵分三路而来。诸葛亮听完后，唤赵云、魏延、王平、马忠至。他对王平和马忠说：“今蛮兵三路而来，吾欲令子龙、文长去；此二人不识地理，未敢用之。王平可往左路迎敌，马忠可往右路迎敌。吾却使子龙、文长随后接应。今日整顿军马，来日平明进发。”
两人听令而去。诸葛亮又唤张嶷、张翼嘱咐：“汝二人同领一军，往中路迎敌。今日整点军马，来日与王平、马忠约会而进。吾欲令子龙、文长去取，奈二人不识地理，故未敢用之。”
张嶷、张翼听令而去。
却是说赵云和魏延见诸葛亮不用自己，面有愠色。诸葛亮说：“吾非不用汝二人，但恐以中年涉险，为蛮人所算，失其锐气耳。”
赵云几乎是赌气的说：“倘我等识地理，若何？”
诸葛亮说：“汝二人只宜小心，休得妄动。”
两人怏怏而退。
却是说赵云请魏延来到自己的营寨中商议：“吾二人为先锋，却说不识地理而不肯用。今用此后辈，吾等岂不羞乎？”
魏延也是点了点头，说：“吾二人只今就上马，亲去探之；捉住土人，便教引进，以敌蛮兵，大事可成。”
赵云点了点头，当即和魏延上马直接去中路。
行不数里，赵云远远望见前面烟尘大起，两人上山查探，数十骑蛮兵纵马而来。赵云和魏延当即冲出，蛮兵以为有伏，大惊而走。两人各生擒几人，捉回到本寨，用酒肉招待，细问他们。
蛮兵说：“前面是金环三结元帅大寨，正在山口。寨边东西两路，却通五溪洞并董荼那、阿会喃各寨之后。”
赵云和魏延得知此话，当即点精兵五千，让擒来的蛮兵带路。此时已经是夜晚二更天，好在天气晴朗，月色明亮。
蜀兵刚到金环三结大寨之时，已经是四更天了。蛮兵这才吃饭，准备天亮后厮杀。只道是赵云、魏延两路杀入，蛮兵大乱。赵云直接率兵取中军，正遇见慌乱的金环三结，仅仅一个回合，他被赵云一枪刺落在马下，枭其首级。
蛮兵溃散，魏延分兵一半，朝着东边的董荼那营寨而去。赵云分兵一半，朝着西边的阿会喃的营寨而去。等到他们杀入蛮兵的营寨时，天色已经明亮。
只道是魏延杀来，董荼那引兵据敌。忽然听营寨前门一声喊起，蛮兵大乱。只道是王平的兵马已经到了，两下夹攻，蛮兵大败，董荼那夺路走脱，魏延追赶不上。
另外的赵云则是率兵来到阿会喃时，已经发现蛮兵和马忠正在交战。他当即参与战场，蛮兵自然是溃败。阿会喃乘乱走脱。赵云和魏延等人各自收兵，回见诸葛亮。
诸葛亮问：“三洞蛮兵，走了两洞之主；金环三结元帅首级安在？”
赵云拿着首级献功，一众人皆言：“董荼那、阿会喃皆弃马越岭而去，因此赶他不上。”
诸葛亮大笑，却是道不一会儿，张嶷带着董荼那到，张翼带着阿会喃到。一众人惊讶不已。只听诸葛亮道：“吾观吕凯图本，已知他各人下的寨子，故以言激子龙、文长之锐气，故教深入重地，先破金环三结，随即分兵左右寨后抄出，以王平、马忠应之。非子龙、文长不可当此任也。吾料董荼那、阿会喃必从便径往山路而走，故遣张嶷、张翼以伏兵待之，令关索以兵接应，擒此二人。”
众将不由拜服：“丞相机算，神鬼莫测！”
诸葛亮让人押来董荼那、阿会喃至帐下，解开他们的绳索，用酒肉赐予。并且放他们回去。两人泣拜，朝着小路走去。诸葛亮对众将说道：“来日孟获必然亲自引兵厮杀，便可就此擒之。”
他唤赵云、魏延来此，告知计策，各引五千兵而去。又吩咐王平和关索同率一军马，授予计策。
安排完毕后，他坐在帐内等待消息。
此时的孟获正在营寨中，听斥候来报三洞元帅都被诸葛亮捉了去了。他不由大怒，于是起蛮兵从迤逦中进发，正遇王平的兵马。王平望向蛮兵，只见数百蛮骑兵摆开阵势，中间孟获头顶嵌宝紫金冠，身披缨络红锦袍，腰系碾玉狮子带，脚穿鹰嘴抹绿靴，骑一匹卷毛赤兔马。
他昂然望向王平，回顾左右说：“人每说诸葛亮善能用兵；今观此阵，旌旗杂乱，队伍交错；刀枪器械，无一可能胜吾者，始知前日之言谬也。早知如此，吾反多时矣。谁敢去擒蜀将，以振军威？”
孟获话落，只道是一将应声而起，来取王平。二将交锋，战不数合，王平便逃。孟获率兵马进发，追赶蜀兵。关索交战一会儿便走。孟获正追杀间，约有二十多里，忽然喊声大起。
张嶷，张翼两路兵马杀出，截断孟获的归路。王平和关索复回，前后夹攻，蛮兵大败。孟获率部将死战，方才走脱，朝着锦带山而逃。
然而他的背后，依旧有三路兵马杀来。孟获向前逃去，忽然见前面一支兵马拦路，为首大将乃是赵云。
孟获大惊，慌忙朝着小路而逃，赵云冲杀一阵，生擒蛮兵无数。
此时的蛮王身边只有数十骑兵在山谷中奔走。前面路窄，马不能行。他当即弃了马匹翻山越岭。然而却听山谷中一阵声响，只道是魏延率兵埋伏此处，孟获抵挡不住，被魏延生擒活捉。