总算是击退了袁氏联军，刘璋那边正在大摆庆功宴。而刘学吾却没有那么好的运气了，先是不识路，在南蛮地域乱闯乱撞，好不容易抓了一个土人，要其带路却是语言不通。无奈之下，二十万大军一直在这南蛮边缘地带兜圈子，根本就不敢轻易深入。直到了刘学吾手下士兵误闯了一个靠近益州边缘的部落领地，这才给了整个大军的行动拥有了突破口。这个驻扎在这荒山野岭的部落叫做该及部，该及这两个字在南蛮语系中用我们现代词语的意思就是消息的意思。南蛮内部也是依靠着这个该及部落去探知益州这边的消息，也因此世世代代该及部落的人们都基本会说汉语，而且该及部落的由来，则是以前南蛮入侵，抢掠而来的汉人女子和当地部落的土人结合生下来的后代。相对于土人来说，他们对于汉人的态度也是很不友好。或许是有着南蛮入侵的传统影响着他们的教育，使得这该及部落们千百年来都是尽忠职守，帮南蛮方面提供有用的情报。
而平时这些该及部落的土人，换上汉人的衣服，挑着兽皮名贵的药材去益州的县城里面换取财富和食物，以方便打听各种消息，倒也是没有什么人怀疑。不过好死不死的，这天几名士兵在执勤，发现了有数十名商人打扮的粗鲁汉子带着大量的包袱和箱子从山边小路上偷偷摸摸的经过。这一开始还以为是有益州的百姓在和当地的土人进行走私交易，这倒也没引起什么注意。倒是这几名士兵的伍长反倒是有些兴趣，要知道益州方面现在的政策可是严禁走私，而且这还是大张旗鼓的进行着，合着前去，就算不能全数抓获立功领赏，也可以获得不少的好处。于是就动了一些歪心思，在得知对方有十来人之后，他就暗地里联络了数名伍长还有他的顶头上司什长加起来有三、四十人。一路跟了上去，正想人赃并获。可是一路上发现他们竟然闯过了右侧的沼泽，翻过了铁树林。可谓是轻车熟路，根本就不像第一次前来的摸样。直到了对方走进了那个隐藏在山谷溪边的野人村落时，这什长立马感觉到不对劲。作为一个学吾教观的高级毕业生，这位什长也知道事情绝对不是他们想象的那名简单。
阻止了手下进一步的行动，为了避免打草惊蛇，这位什长，带着手下全部回到军营。直接上报上去，原本毫无进展的看着地图烦恼的刘学吾听到手下的汇报。顿时大喜，连忙召集军队，安排了两千步卒带着绳索前来围剿。
就当刘学吾的人马摸到了这个部落前方百米的地方，刘学吾下令，两千人马分成四部分，每部五百人，四面冲进这个土人部落。随着一声令下，喊杀声络绎不绝。而这个只有区区千余人的该及部落就在这半天的时间里或被杀死，或被活抓俘虏。
别的暂时不说，发现了部落里面会说南蛮的土语又会说汉语的土人，而且还不止一个。经过一系列的威逼利诱，终于有一些被俘虏的土人动摇了，投靠了刘学吾。
这下子，接下来的路程就好走多了。刘学吾的大军终于是正式的杀入南蛮，大杀四方。
“禀报大王，那汉人军队不知道为什么，半个月内已经击破了我们六个部落。现在他们正在朝着牛蛮部落进发，牛蛮部落酋长给大王发来的求援信。”刘禅的一名心腹急匆匆的跑进来，对着刘禅说道。
“岂有此理，欺人太甚。这刘学吾到底想怎么样，老子不久去了他老爹的文昌郡游玩了一下，也没有去进攻，他竟然穷追不舍。既然他已经深入南蛮地域，那么我要给他一个狠狠的教训，让他知道，他的神话也并不是无敌的。”刘禅恶狠狠的说道。
而此时的牛蛮部落却是严阵以待，作为南蛮部落可以排行前三的存在，每一次南蛮入侵，他们部落总是冲杀在最前沿的位置。同时牺牲在汉人地界的牛蛮部落的人口也是数不胜数，双方的仇恨可是极为深结。牛蛮部落以牛蛮为名，就可以说出他们的战斗力以神话中的牛魔王为著称，同时他们的信仰的神灵也是大荒牛神。也只有成年力博活牛的勇士，也才可以称之为牛蛮战士。牛蛮战士之名在南蛮地域可是威名显赫，手持巨斧或双板斧，身披牛皮甲，强壮的肌肉，站在一处隐隐发出一种力拔山兮气盖世的气场。让人不敢直视，未战心怯。
据说昔日南蛮大酋长，南蛮王孟获就曾特地前来牛蛮部落拜师学艺，习得双斧绝技，使得其才能再年轻才俊之中打遍南蛮无敌手。从这点就可以看出牛蛮部落的底蕴，面对来势汹汹的刘学吾二十万益州军，牛蛮部落的反应却是不慌不乱的召集自己的所有战士以及附庸的小部落的勇士，一方面给现在的大酋长刘禅发出一方象征性的求援信。为何说是象征性的，因为单单牛蛮部落自己就有近十万的牛蛮战士，再加上那些附庸部落的十余万勇士，完全可以和刘学吾的二十万益州军一决高下。
南蛮百族虽说平时都是生死相搏，但是在面对外敌的时候，永远都是联合一体。这一次也不例外，作为第一大部落的祝融部落派出了两万象兵和五万南蛮勇士助阵，而作为和牛蛮部落一直以来的竞争对手，也是前三的存在的狂猪部落也派出了数万精锐前来助阵。可以说这次是南蛮百族除去了那历史惯例的南蛮入侵之外的第二次联合作战，据说第一次联合作战可以追寻到当年伏波将军天南平蛮之战。那一次虽然以平手为结局，但是相对于那时候的南蛮百族而言，还没发挥全力。当年的马伏波也不敢像今天的刘学吾一般横冲直撞，孤军深入。
所以南蛮百族对于此战的信心可谓是十足，面对刘学吾的步步紧逼，南蛮百族决定以牛蛮部落为首，让刘学吾大军此步于此。