在益州山路间，有一支队伍穿梭在大山沟壑之中。整支队伍，身着黑甲，肃穆庄严，隔着老远就能感受到这支队伍无形中带来的杀气。为首两人，一个是光头和尚，手里拿着一把禅杖，身上的布衣难掩壮硕的身材；另一位头戴箍圈，腰间别着两把戒刀，走起路来虎虎生威。这两位正是鲁智深，武松。
二人在去年平定南中后，便率领队伍返回。于两个月前到达成都，世子张富亲自在城外摆下筵席为这支队伍接风洗尘。休整半月后，又有新的任务，便重新出发，向北而去！
这支队伍的前身是鲁智深，武松率领偷渡阴平的那支队伍。在张富征战初期，可谓是立下汗马功劳。之后阻击张任，南下平定南中，身经百战，可以说是整个汉中最王牌的步兵队伍了！
经历的战斗多了，伤亡自然也不少。张富早在去年时便下令，让鲁智深，武松在平定南中后，从当地的蛮夷中挑选精壮矫健之士，补充兵源。并且许诺参军者可由朝廷出钱将其家眷带到蜀郡。要知道，蜀郡可是要比南中贫瘠之地富庶百倍，当地人无不积极踊跃参军。这样一来，既削减了当地可能存在的隐患，又补充了兵力。可谓是一箭双雕。
这便是张富效仿诸葛亮在征服南中后，利用当地蛮夷兵源，建立的部队。征召当地蛮夷加入蜀汉政府军，而经费问题，就由当地地方豪强解决。从而在当地建立带有以夷制夷性质的地方军队，当地豪强得到社会地位，遂安于蜀汉统治，出金暮兵，使各方得到实惠。同时，这些当地失业军人变成了政府军，成为蛮夷中具备向心力的核心。其组成的军队熟悉民俗，较少激发问题。
而且这支队伍还不仅如此，在张鲁晋升汉中王时，大赦益州。许多关押在牢里罪状较轻之人全部释放。而那些重罪之人，张富选其中精壮之人，安排参军。那些本来已经坐在牢里等死之人，听到这个消息，无不震动。那些犯人就像是看见重获新生的希望一般，自然是踊跃报名。这可是稳赚不赔的买卖！反正横竖都是死，参军战死沙场那可是为国捐躯，家人还能得到补恤令；若是侥幸存活下来，那是戴罪立功，自然不用再回去坐牢。
这是张富的一次大胆尝试，因为给了他们将死之人一次机会，势必会更加拼命。就选取了全益州上下总计千余名的重刑犯，打散分入到而且在无当飞军军队内，不怕他们胆敢造次，有鲁智深，武松在，军中敢有造次的，可能会被直接就地正法。这兄弟二人本就是嫉恶如仇，直来直去之人，眼里更是容不下一丝砂砾。
无当飞军便是这样由来的，总计两万人，由鲁智深，武松，雷横，解珍解宝兄弟统领，每人统率一军。鲁智深，武松战力彪悍，适合冲锋陷阵，雷横心思缜密，往往担任后军，统筹粮草或是断后工作。解珍解宝二兄弟猎户出身，应对各式各样的地理环境都可谓是得心应手，便作为突击队伍，常常负责迂回突袭。
整支队伍将士皆选取矫健之人，善于使用弓弩和毒箭，尤其精于防守作战。翻山越岭，如履平地，是为‘无当飞军’！