公元225年，诸葛亮为了平定南中动乱，他亲率大军征讨南中。在平定南中的过程中，诸葛亮充分的认识到了南中蛮夷的英勇善战，随着南中战争结束，恢复和平，这些剽悍的战士便陷于失业，把这样的力量留在南方，无疑是社会不稳定极大的因素。为了更好地保证南中的安稳，同时也为北伐积蓄力量，诸葛亮在征服南中后，他利用当地蛮夷兵源，建立了劲旅。诸葛亮对此实施了一箭双雕的有利政策，就是征召当地蛮夷战士加入蜀国政府军，而经费问题，就由当地地方豪强解决，因此无当飞军就这样组建了。
为了给这些剽悍的战士有良好的管理，蜀汉委任治军严谨的魏国降将，王平为该军团第一任司令官。而无当飞军不愧南中勇士的威名，英勇善战，在蜀汉的数次战争中都有着出色的表现，然而在一出祁山，带领无当飞军的马谡就与张郃战于街亭--本来大概也因为马谡熟悉南中情况，诸葛亮希望马谡能够充分发挥这支军队的特点，然而由于马谡的失误而导致蜀汉全军溃败，从那以后就由王平率领无当飞军。但实际上，即便无当飞军骁勇善战，它也并不算三国时期最为骁勇的部队，既然如此，在三国时期，哪支部队最为骁勇呢？
要知道在冷兵器时代，最能打的注定是重骑兵，而在官渡之战时，袁绍手下大将文丑敢率领几百人就去追击曹操的主力大军，而且曹营的将士还觉得自己可能抵挡不住这支军队，可见文丑带着的就是重骑兵，只不过当时文丑的这支军队最终被曹操设计击败，因此没能在历史上留下名号，反倒是曹操麾下的重骑兵曾留下了赫赫威名，这支重骑兵就是曹操的虎豹骑。当时虎豹骑使用的装备，应该就是官渡之战时，钟繇在长安发现的两千具马铠，后来这支虎豹骑发展到五千人，并在曹纯的带领下昼夜行军，轻松击败了刘备的军队，可见虎豹骑之强。
