辛弃疾看到赵昚是个想着要收复失地的有为之主，当下上疏说：“军政之弊，在于统兵将领不能长期任职，士兵被差出或私自占有用于役使，几乎没停止过。士卒则以优闲自得，躲在大营里为利，他们奔走于权势之家，苟且偷生，所以军队中教阅废弛，逃亡者不追究，冒名顶替者不查问。平时奸民们毫无忌惮，遇有战事士卒不堪一击。甚至调大军，从千里之外来讨伐，还没开仗，则军威已挫，辎重也受损失，为害不小。希望照广东摧锋、荆南神劲、福建左翼军的样子，另建一军，以湖南飞虎为军名，只隶属三牙、枢密院，专由帅臣节制调动，这样，可使夷獠知我军武威，而望风慑服。”
赵昚看了，下诏命辛弃疾筹建飞虎军。
辛弃疾于是测量马殷的营垒故基，在那里盖起砦栅，招步军二千人，马军五百人，侍从在外，战马铁甲齐备。先用五万缗钱在广西买五百匹马，诏令广西安抚司每年顺便买三十匹。当时，枢密院有人不喜欢如此，多次从中阻挠，辛弃疾却做得更尽力，终于没半途而废。
建军的费用达巨万，辛弃疾善于筹划，每事都很快办妥。
谏官弹劾他是在聚敛钱财，赵昚听了，降下御前金字牌，让他立即停建。
辛弃疾遇到了困难，可是，他很变通，把金字牌藏起，责成监办官，限期一月修成飞虎营栅，违者军法处治。
飞虎营栅如期落成，辛弃疾向朝廷陈述筹建经过，并绘上砦栅图，赵昚才解除了误解。
这时，正值秋雨连绵，负责建营栅的机构说造瓦不易，辛弃疾问：“需要多少瓦？”
答：“二十万。”
辛弃疾说：“不要忧虑。”命厢官从官舍、祠庙取一部分，又从每户居民家取二块瓦，不到两天就齐了，僚属都很叹服。
飞虎军成，雄镇一方，是长江沿岸各军之冠。
辛弃疾被加官为右文殿修撰，差遣为隆兴知府兼江西安抚使。
这时，江右发生严重饥荒，朝廷命他负责赈灾等事。
辛弃疾刚到灾区，就在交通要道张榜宣布：“不卖粮者发配，强买粮者斩首。”又命把官府中的官钱、银器全部拿出，召官吏、儒生、商贾、百姓选出有才干的人，负责借钱、物，并让他们负责买粮运粮，不取子钱，限月底运到城下卖出，于是运粮船接踵而至，粮价自然降低，百姓赖以接济。
此时，信州守臣谢源明请求救济米，辛弃疾的幕僚不同意，他说：“大家都是皇帝的子民。”就把十分之三的米船发到信州。
赵昚听了，嘉奖辛弃疾，进秩一等。
绍熙二年，公元1191年，被起用为福建提点刑狱。