对此，辛弃疾提出了他的第二项措施，组建一支强有力的地方武装。该武装由本路地方官府筹建，人员、武备、开支等均由地方官府出资，职责是维护本路地方治安，指挥归安抚使节制，若遇匪情，不必奏请皇上及朝廷中枢即可发兵剿抚。
此方案提出，宽解了大部分乡社族长们的担忧。因为如此一来，他们既可坐享官家为其提供的保境安民之利，也省却了一笔豢养家丁的费用，还可降低冲突械斗的激烈程度，减少人员的死伤，减轻死伤家眷的痛苦。
但是缩减乡社规模的举措，也遭到了少数家财巨大、势力雄厚、欲称霸一方的乡社族长反对。他们不听劝阻，像以往一样纠集家丁，以武力相抗。对此，辛弃疾则采取霹雳手段，以犯上作乱之罪，调动军队予以坚决镇压。由于这些超大乡社平时经常恃强欺压人少势弱的中小乡社，又因为多数乡社赞同缩减规模，所以，他们得不到大多数乡社支持与声援，孤掌难鸣，很快便被镇压了下去。至此，在湘南、湘西地区存在了数百年的治安隐患一乡社问题得到了基本解决。
虽然乡社问题解决了，但能否创建起一支由地方官府统辖的武装军队，官府同僚深感疑虑。其疑虑有二院第一，朝廷中枢能否同意：第二，即便朝廷中枢同意，又如何筹得大笔钱粮来建军养军。
辛弃疾满怀信心地笑道：“诸君毋虑，只要圣上恩准，我自有办法筹措钱粮。”
从幼年起，辛弃疾在祖父辛赞的教导下，“驱逐鞑虏，还我河山”的誓言便深植于内心。他纾父兄之愤、揭竿而起为此，他投奔耿京旗下、“决策南向”为此，他搏击滁州风云、“兵民成军”亦是为此，在他辗转江西、京西、湖北及临安大理寺等各地各任时，心中无时无刻不期盼着、牵挂着、筹谋着北伐、恢复大业。然而，随着对朝事、官场的熟悉、了解与深入，他清楚地看到悲观畏战、苟且求和、习安守成之风一日浓于一日。尤其是军队状况更令人焦心担忧，军士颓老、军官腐败、军纪涣散、战具坏旧、战马羸弱、战力低下，此等军队连些许盗贼亦难应对，更何谈与凶悍残虐的金兵厮杀。他忧心如焚地数度上疏皇上，建议裁汰老兵、整顿军旅，但终究是石沉海底，叶落无声。但他不甘心他深爱的国家就这样苟延残喘、沉沉靡靡地走向死亡。他多么希望像当年的岳元帅那样，统率纪律严整、战力强悍、行动迅捷的岳家军，挥师北伐，恢复河山啊！
此次皇上让他出任湖南安抚使，给了他帅抚一方的权力。
湖南频发的盗贼和湘南空虚的兵力部署，给了他创建新型军队的契机。
广东摧锋军、湖北神劲军、福建左翼军等地方武装，给了他创建湖南地方军的先例。
在皇帝给他的御书中“当无事时，武备不修，务为因循：将兵不练，例皆占破，才闻啸聚而帅臣监司仓黄失措”之语，使他看到皇上对当今军队现状的不满、愤怒与无奈，似乎也给了他创建地方武装的尚方宝剑。
他要借此时机，摆脱旧式军队的因循怠惰之习，创建一支来之能战，战无不取的精锐之师，不但能缉盗安民，更要戍边卫国、进击中原。他为这支军队起了一个响亮的名字——飞虎军。
于是，他上《请创置飞虎军》疏，陈说创建湖南地方武装的必要：
湖南控带二广，与溪峒蛮獠接连，草窃间作，岂唯风俗顽悍，抑武备空虚所致。……
军政之敝，统率不一，差出占破，略无已时。军人则利于优闲巢坐，奔走公门，苟图衣食，以故教阅废弛，逃亡者不追，冒名者不举。平居则奸民所忌惮，缓急则卒伍不堪征行。至调大军，千里讨捕，胜负未决，伤威损重，为害非细。乞依广东摧锋、荆南神劲、福建左翼例，以湖南飞虎为名，止拨属三牙密院，专听帅臣节制调度，庶使夷獠知有军威，望风蹑服。……
赵昚将辛弃疾的上疏交于中书、枢密院廷议。时右丞相史浩因与曾觌不和而请祠。周必大任右丞相，王淮（字季海）任枢密使。
对于辛弃疾创置飞虎军的提议，枢密使王淮表示赞同：“湖南兵力空虚，又兼峒蛮杂处，殊难治理，如有劲兵震慑其间，则形势大异。”
周必大则表示反对：“长沙将兵原不少，若精加训练，自可不胜用。而辛卿又竭一路民力为此举，欲自为功，且有利心焉。”
谏院有人提出异议：“荆南神劲军之存在，乃因其有助于声援京西路抗金之军，广东摧锋军、福建左翼军之存在，是因为现在主要兵力集中在北部边境以抵御金国的威胁，而南部和东南部面临大海，无有强敌，故以摧锋军、左翼军维持当地治安、辅助支援少量官军以抵御来自海贼的搅扰。”
兵部有人提出支持意见：“湖南兵力虽不算少，但都部署于北部鄂湘边界地区，其中、西、南部广大地区兵力空虚，且湘西、湘南地区多溪峒蛮瑶，‘未化而难治爷，加之没有官军的震慑，经常出现各种骚乱。以前就有安抚使提出在此驻军的请求，但因国库匮乏，无力扩充军队而告罢。也有安抚使提出创建地方部队的提议，但终因难以筹措军费而告罢。辛弃疾腹有智谋，勇于任事，如能自筹军费创建军队，不妨让其勉力为之，或可有所成效。”
御史台又提出反对意见：“辛弃疾不过是大言欺人而已，筹建一支军队谈何容易，兵营用地、养军钱粮、战甲器具、军伍训练，其费何止十万计!想是欲借建军之名，中饱私囊亦未可知。即使是真的能筹足军费，其费所从何来？无非是搜刮民脂民膏，售怨于圣上耳！”
廷议莫衷一是，交皇上决断。赵昚从辛弃疾之请，“委以规画”，准招步军一千人，马军五百人。
赵昚同意创建飞虎军，辛弃疾心情振奋。他宵衣旰食、餐风沐雨地投入了他思之已久的建军大业。
白手起家地创建一支军队谈何容易！府衙幕僚及地方官员们对创建军队以维持地方治安虽亦心向往之，但对如何筹得建军、养军之费，均忧心忡忡，一筹莫展。
辛弃疾则雷厉风行、有条不紊地发出指令，调度人马，筹备建军。
他令三哥辛勤负责在民户和乡社中挑选精壮勇武者招兵入籍，并总督新兵训练。
他令州府干办负责勘选兵营位置。
他令州府参军负责遣人购置建军所需的武器装备，并特嘱去广西购买战马五百匹以为创建马军之用，去江西购买牛皮以为兵士制作皮甲之用。
他令州府通判负责统计各州县田亩状况及各种税收数额，限近日内完成上报。
命令发布后，官员们各司其职，热火朝天地展开了筹备工作。
十天以后，各路筹备的负责官员陆续前来向辛弃疾汇报，筹备工作基本完成，只是钱粮冋题无法解决。
辛弃疾向众人公布了他的解决方案：“第一，此前我们在整顿乡社的过程中，镇压了一些规模巨大，欲以武力对抗整顿的乡社，没收家财计有数万贯可做建军初期应急之用：另有没收的田产千余亩，可做日后养军之用。另外，在整顿吏治的过程中亦劾罢大小官吏百余人，没收家财十数万、田产数百余亩，这些亦可做建军初期的应急之用及日后养军之用。”
对此项措施，众人皆点头称赞。
接着，辛弃疾又提出了他的第二项措施：“第二，根据州府通判统计各州县的税收情况来看，每年上交的税收中最多的是盐税，排在第二位的是酒税。盐是百姓生活不可或缺之物，建军筹款不能在此项上打主意。而酒则不然，基本上属于达官贵人们奢侈应酬之物，非百姓生活必须之用，故而可变通现法以增加官府收人。”
对于这项措施，众人有些茫然：“如何变通？”
辛弃疾言道：“目前我们对酒的收税，采用的是‘税酒法。”
经辛弃疾这一提醒，有人立即醒悟过来，惊问：“难道辛帅欲废‘税酒法’为‘榷酒法爷？”