且说李严在白帝城领了丞相孔明令状，即令人往建宁暗自探查。不则一日，使者回报，因见雍闿拥兵闭关自重，复连接蛮族诸部，果有反状。李严惊怒不置，因自己与雍闿交厚，遂连写六封书信给雍闿，解释其中利害，令其休反，应亲自入朝请罪为上。雍闿连收六封书信，先是置之不理，后来便不耐烦，只回李严一书道：“弟盖闻天无二日，土无二王。今汉室陵替，魏、吴、蜀天下鼎立，正朔有三，是以致某虽为远人，亦惶惑不止，不知所归也。兄谓令小弟休反，某反谁来？又命弟自入朝请罪，却又入哪家之朝？弟因不明其主，故敢自立为王，以待真命天子出也。”信中所云，极为傲慢。李严当即大怒，急派使报入成都。
再说太常卿颀行，奉了丞相孔明诏命，率部到达牂柯，立刻收押郡中主簿，准备查明事实。不料衙中有主薄妻弟为吏，见姐夫被拿，即将消息透给郡守朱褒，说丞相孔明使人来查反状。朱褒早与雍闿勾结，怕被查出底细，便一不做二不休，引兵围了郡署，杀害颀行，乘机发难，加入叛军。越嶲刺史龚禄尚未到达安上县，亦被高定派兵中途截住，只得回军。于是二郡俱从雍闿兴兵造反，雍闿贴出布告，夷人不服，众议纷纷。雍闿见状，便造谣言，请蛮王孟获散布于各夷部酋长叟老：“今蜀帝刘备已崩，其子后主无道，颁下诏旨，令我南中各郡献上乌狗三百头，要胸前皆为黑毛；螨脑三千斤，斲木达三丈长者三千株。若不能如期献上，即命屠城。此三样贡献，我等能得之否？若不能得，则被屠灭矣！”列位看官！这条谣言甚毒。那胸前纯黑之狗及螨脑本来难找，而其斲木因十分坚硬委曲，更不可能长到二丈之高，如何去寻？于是夷人便相信孟获谣传，对蜀汉皇帝大感气愤，纷纷加入叛军。
牂牁太守朱褒即杀太常颀行，越巂太守高定又杀败刺史龚禄及部将焦璜，即勾结蛮王孟获，大起蛮兵三万犯境侵掠，攻打永昌。永昌太守王伉与功曹吕凯死守孤城，其势甚急。乃寄边报告急入都，请求朝廷急速发兵平叛。由此孔明方知蛮方为祸已成燎原之势，乃入朝堂，面奏后主道：“今观南蛮不服王化，占据州郡对抗朝廷，实为国家之大患也。臣当自领大军，前去征讨。”后主惊道：“相父弃朕远征蛮荒，倘孙权、曹丕来攻，如之奈何？”孔明道：“李严在白帝城可当陆逊，魏延守把汉中诸处关口，亦不必忧曹丕来攻。今臣先扫平蛮方，然后北伐，以图中原，报先帝三顾之恩，托孤之重。”后主道：“惟相父斟酌行之。”
忽班部内一人越众而出，谏道：“不可！南方乃不毛之地，瘴疫之乡；丞相秉钧衡重任，而自远征，非所宜也。雍闿等乃疥癣之疾，只须遣一大将讨之，必然成功，丞相何必轻万金之躯，亲历亲为？”孔明视之，见乃南阳人王连字文仪，现为谏议大夫。便温言解释道：“南蛮之地离国甚远，其地不习王化，收伏甚难，且易降而复叛。我当亲征，是使当地之民知道朝廷重视，不复反也。此去征伐非为杀戮，但为使后方安定无忧，实为百年大计。用兵时需慎重灵活，可刚可柔，别有斟酌，非可容易托人也。”王连再三苦劝，孔明不从。
孔明决意已定，当即辞了后主，共起川军三万离了成都，望益州进发。文武百官送出城外，参军马谡亦在百官队中。孔明请百官皆回，唯留马谡问道：“我在荆州之时，便与你兄马良交情莫逆。早闻幼常素读兵书，手不释卷，某此次南征，不知贤弟有何以教我？”马谡见丞相提起先兄，难过良久，即回答道：“丞相实为天人，何事不明？但既承蒙丞相见重，不耻下问，某只有一言相对，请丞相自为参酌可也。”孔明问道：“不知是何言语？”马谡道：“攻心为上，攻城为下，心战为上，兵战为下。”孔明大笑道：“幼常可谓知兵，亦知我心。贤弟此计，与我所谋略同。”马谡逊谢不止。孔明见左右无人，口气转哀，嘱道：“某此去南征，恐短则一年，长则两三载方回。自你兄季常为东吴步骘所害，至今不知其尸落何处。弟若有心，当启陛下请假月余，潜往武陵，寻到季常尸骸回来，则大慰我念。”马谡闻听，泪如雨下：“此乃某为弟者本份之事，何劳丞相慰抚？丞相出征而去，某随后便去武陵。”二人并骑而言，又送丞相行出数十里路，马谡方泣别回转成都，按下不提。
当日行军七十余里，扎下营寨。孔明升帐分派军马，犒赏三军，激励将士，并重申军规，众将凛遵。当夜给散军饷，在中军帐会聚牙将以上首领，密令分兵三路南征，嘱予保密，不得露泄，众将各依将令而散。说话的，你道是哪三路军，各有多少军马？孔明虽嘱众将保密，说话的在此泄密于列位看官不妨。其一西路军：丞相诸葛亮亲自为帅，率参军杨仪、越嶲太守龚禄为将，军力两万。西出越嶲郡（今四川西昌，以消灭高定主力，随后进击益州郡（今云南东部，剿除雍闿、孟获；其二中路军：以庲降都督李恢为主将，率兵三千，自平夷县（今贵州毕节沿小路翻山越岭，迂回至益州郡，突袭蛮王孟获巢穴，切断孟获来援高定军之退路；其三东路军：以门下督马忠为将，领兵三千，直取牂柯郡（今贵州黄平，消灭朱褒叛军。平定牂柯后马忠即为郡守，抚恤战后之民。另派副将王平率四千军合后，并催促粮草，救护伤员，补充军械。由此共是四路大军，计三万兵马。因国主刘备新丧未久，忧曹魏和东吴来攻，故如魏延、赵云、吴懿等有名上将，各自留守讯地，未随大军出征。
计议已定，来日大军拔营起行。忽有关公第三子关索，率数名部骑前来投营，见丞相孔明自述道：“自荆州失陷，父亲被杀。长兄关平娶赵云之女为妻，生有一子关樾。吴兵袭取荆州时，嫂嫂抱着年方八岁侄儿逃出，避居乡下，今不知其踪。某与家人逃难在外公庄上，与舅父学艺五年，亦读先父所遗鬼谷门兵法。今舅父即亡，遂携全家来蜀，到成都面见陛下，蒙陛下拨宅安置，并资付先父之俸。某闻丞相南征，便向陛下请令，到前敌杀敌立功也。”孔明闻之，嗟讶不已。见关索依晰乃父关公模样，只是少了一部五绺长须，帐外所带几个部从，却是个个眉目如画，妖媚之态犹如妇人。孔明见到关索，不由触动心事，泪水长流，深加抚慰。令其当场演了一回大刀，果然家传武艺，十分精熟。于是即令关索为前部先锋，一同征南，大队人马各依密计而行。说不得饥餐渴饮，夜住晓行；所经之处，秋毫无犯。
时乃蜀汉建兴三年三月，诸葛亮率兵自成都到达僰道，令王平扎下后营，始分兵而进。东路马忠向东南牂柯郡，中路李恢自平夷南下益州郡，自率西路主力自僰道折而向西，进军到安上（今四川屏山。一路派出细作，回报高定主力集结于旄牛、定筰、卑水一线，以逸待劳，欲与我大军决战。孔明闻报冷笑，为吸引叛军主力决战，遂令大军前至卑水，安营扎寨。关索请战，孔明不许，说先歇兵止战，欲待其叛军皆集于卑水，以便一举消灭。
高定闻报孔明只带两万兵来，不由大喜，果率主力向卑水聚集，同时通报雍闿、孟获部自益州郡北上增援，亦向此地合围，共擒汉相诸葛亮，以成不世大功。前至卑水，探知孔明在对岸扎营，高定亦令依山傍林下寨，两军相距十里。高定有部将鄂焕，身长九尺，面貌丑恶，使一枝方天戟。因自负其勇，又思蜀兵远来必定疲惫，遂至中军请战。高定亦欲试探蜀军战力，遂许之。鄂焕即领本部兵离了大寨，来至蜀兵营前搦战，孔明即命先锋关索迎之，吩咐勿要生擒。关索领命，出营列阵，两阵对圆，鄂焕便拍马与关索交锋。战不数合，关索诈败绕阵而走，鄂焕不知死活，只顾随后赶来。关索刚刚转过阵角，只听背后扑嗒一声，犹如天崩地陷，回头看时，鄂焕战马已被绊索崩倒，把主将头下脚上，摔在地上。对面蛮兵要来抢时，关索挥刀当住，众蛮不敢近前；蜀军捆手上前将鄂焕绑了，送回中军大帐。
鄂焕被解到大寨，孔明令去其缚，赐以酒食待之。那鄂焕虽是个蛮将，倒也知道好歹，当下感激涕零，拜谢饶命之恩，表示情愿纳降。孔明大喜，即问道：“你是何人部将？”鄂焕道：“某是高定部将，现为帐前先锋。”孔明道：“我素知高定乃忠义之士，今必是为雍闿所惑，不明真相，以致随其造反。我今亦不要将军自己归降，便放你回去，劝高太守引全军早早降我，可免遭大祸。你看某现今兵少，乃前部之军也；某起大兵三十万来，有两路兵已深到益州，断了你等归路，另尚有十万大军屯于平夷，随后即来。”那鄂焕本来是个混人，只认作是实话，吃这一吓不轻，遂屁滚尿流拜谢而去，回见高定，言说孔明之德，并转告劝降之语。高定虽感激孔明放了先锋鄂焕，但对其三十万大军来伐之说，毕竟疑惑未信。