辛棄疾由湖北轉(zhuǎn)往湖南之后，充分了解了兩湖農(nóng)民的疾苦，于是給孝宗皇帝上疏，分析當?shù)剞r(nóng)民疾苦之所在，希望最高統(tǒng)治者深思致“盜”之由，找出解決這個嚴重社會問題的有效辦法。奏疏中有這樣的幾段話：

自臣到任之初，見百姓遮道自言嗷嗷困苦之狀，臣以謂斯民無所訴，不去為“盜”將安之乎？

臣一一按察，所謂誅之則不可勝誅。臣試為陛下言其略：……故田野之民，郡以聚斂害之，縣以科率害之，吏以取乞害之，豪民大姓以兼并害之，而又盜賊以剽殺攘奪害之，臣以謂“不去為盜將安之乎”，正謂是耳。

且近年以來，年谷屢豐，粒米狼戾，而盜賊不禁乃如此，一旦有水旱乘之，臣知其弊有不可勝言者。

民者國之根本，而貪濁之吏迫使為“盜”，今年剿除，明年掃蕩，譬之木焉，日刻月削，不損則折。臣不勝憂國之心，實有私憂過計者，欲望陛下深思致“盜”之由，講求彌盜之術(shù)，無恃其有平盜之兵也。

大約是辛棄疾的這份奏疏對宋孝宗起了警示作用，同時大約也是南宋政府實在找不到更好的官員來管理事務(wù)繁劇的諸多路、道和地方州郡了，淳熙六年（1179）秋季，南宋政府給辛棄疾升了官職，把他由湖南轉(zhuǎn)運副使改為潭州知州，并兼任荊湖南路安撫使。

辛棄疾是一個勇于任事、敢于下決心辦大事的封疆大吏。他來到湖南長沙之后，下決心要辦的第一件大事就是建置與國防御敵和地方治安都密切相關(guān)的湖南地方武裝“飛虎軍”。

在辛棄疾擔任湖南安撫使之前，發(fā)生于湖南地區(qū)的好幾次武裝暴動，雖然先后都被南宋朝廷鎮(zhèn)壓下去了，但是，如何能使湖南境內(nèi)各族人民今后都相安無事，如何能使湖南境內(nèi)的社會秩序從此能安定下來，這是辛棄疾這位新任地方長官必須考慮的第一件大事。

辛棄疾建立“飛虎軍”之前的第一件大事，便是對于湖南各地的地主武裝“鄉(xiāng)社”（或曰“彈壓社”、“緝捕社”）進行整編乃至完全解散。做完了這些準備工作之后，辛棄疾就在淳熙七年（1180）上疏向皇帝和南宋政府建議，要依照廣東路“摧鋒軍”、福建路“左翼軍”的先例，創(chuàng)立一軍，以湖南“飛虎軍”為名，遙隸于南宋政府的樞密院和侍衛(wèi)步軍司，就近則專聽湖南安撫使的節(jié)制和調(diào)度。南宋政府批準了辛棄疾的建議，而且下詔給他，“委以規(guī)劃”。

辛棄疾其實是已經(jīng)預(yù)先有了周密規(guī)劃和具體計劃的。他在接到朝廷批準的詔令之后，立即著手進行各項具體工作：首先，利用五代馬殷在長沙所建營壘的故基，建造新的營房。其次，招募步兵2000人，馬兵500人，并派人前往廣西產(chǎn)馬之地，以五萬貫錢買回戰(zhàn)馬500匹，并還請準南宋政府下令給廣西經(jīng)略安撫司，要從那里每年代買戰(zhàn)馬30匹，送達湖南“飛虎軍”中，供補充之用。

在進行創(chuàng)建“飛虎軍”這項工作的過程中，辛棄疾遇到了各種預(yù)想不到的具體困難。要是別的任何人，遇到這樣的困難早就打退堂鼓了，可是年紀輕輕就已久歷沙場，聰明而又機智的辛棄疾把這些問題都給解決了。比如在建造營房的問題上，辛棄疾曾下令，限期要把飛虎營柵在一個月內(nèi)修成，而當時正是秋季，也正是水鄉(xiāng)澤國的湖南地區(qū)的雨季，秋雨連綿，使得所需要的上20萬片的瓦無法燒造。辛棄疾當機立斷，決定花錢購買。他下達一個緊急命令給長沙城內(nèi)外的全體居民，要每一家供送20片瓦，限于兩天之內(nèi)如數(shù)送到營房基地，送到之后立刻每家發(fā)給瓦價100文錢。這樣，所需要的瓦片在兩天之內(nèi)果然全數(shù)湊足了。此外，壘營房所需要的石塊，數(shù)量也很大。辛棄疾并不役使當?shù)鼐用袢ゲ赊k，而是調(diào)發(fā)當?shù)乇O(jiān)獄里的囚徒罪犯們到長沙城北郊的駝嘴山去開鑿：按照各人所犯罪行的輕重，規(guī)定其所應(yīng)供送的石塊數(shù)目，作為贖罪的代價。于是，石塊也在很短的期限內(nèi)如數(shù)湊足了！