朝廷早有这个心思了，所以在辛弃疾向朝廷提议创置飞虎军后，迅速得到了朝廷的允许，于是辛弃疾开始着手各种事项。然而由于其花费较大，朝野议论纷纷，甚至有人阻挠。但辛弃疾却不为所动，坚持了下来。甚至敢把金牌给藏起来。经过巨大的努力终于完成，并得到朝廷的谅解。
起初朝廷计划的是一千人，辛弃疾要求的是一千五百人，那最后，这支军队到底有多少人呢？据记载，在辛弃疾执掌期间，飞虎军最终"招步军二千人，马军五百人，傔人在外，战马铁甲皆备。"一支军队，纪律是其战斗力的保障。飞虎军最初，正是以其纪律来获得称赞；飞虎军的纪律，自然多是辛弃疾的功劳。
当然，飞虎军之所以有这么大名气，不单是辛弃疾一人的功劳；其实飞虎军真正脱胎换骨，是在辛弃疾离开之后，据记载，辛弃疾离开湖南后，李椿接替，"椿善遇其将而责之训厉，俄而技击精，纪律明，隐然为强军"。虽然后来飞虎军也曾堕落糜烂过，但当时大环境如此，而飞虎军的战斗力，整体而言还算是精锐。
