到了紹興三年，又出了一個雲都大盜彭支，連兵寇掠循州、梅州等十一郡，其勢甚是猖獗。高宗詔嶽飛入朝，麵諭以剿賊之事。又以隆祐太後被虔州之驚，密密諭嶽飛道：“殄平盜賊之後，可即將虔州百性盡行屠滅，然後報朕。”嶽飛聞言，忙叩首階下，道：“願陛下但誅首惡而赦脅從，庶不負上天好生之德。”高宗沉吟半晌，方點首道：“卿言是也。”嶽公受了君命，遂領兵徑到虔州。那大盜彭支恃人多將廣，在強盜中，也要算一個英雄的，誰知見了嶽將軍，就不濟起來，到得對陣時，戰不上十數合，早已被嶽公縱馬而上，直律律的捉了過去。賊黨一時驚怖，誰敢上前來？遂盡數退保於一個固石洞。嶽公恐怕前麵攻，他後麵走，因訪了幾個老成居民做向導，領了三百名死士，各帶鼓一麵，從山中小路銜枚而渡，反在他洞背後，將戰鼓亂鳴起來。賊眾大驚，嶽軍然後一擁而上，破了洞口。正如甕中捉鱉，賊人方出投降。嶽公隻誅了首惡，餘人一概赦免。虔州百姓個個感其再生，家家香燈跪接，圖像供養。嶽公既平了雲都之難，回朝複命，龍顏大悅，親灑宸翰，書“精忠報國”四字，製大旗以賜之。嶽飛謝恩而出。
那時許多山賊俱被嶽將軍平了，誰知又有一個水中的大盜，比山賊更是凶惡。他一名楊太，又名楊麼。這楊麼乘著宋朝之亂，無人料理著他，遂東勾西引，聚集了十餘萬人，屯據湖中，僭號為“大聖天王”，時時上岸來騷擾地方，擄掠居民，官兵不敢正眼覷他。他常自誇說道：“我水中有穴，岸上有巢，縱有官兵，也無奈我何。他若從陸路殺來，我卻躲到水裏；他若從水路殺來，我卻又走到岸上。焉能犯我分毫？若要犯我，除是飛來。”因此驕矜，遂無惡不作，湖襄一帶大受其害。高宗聞之，因命統製王，會兵進討楊麼。不期兵到鼎江，早被楊麼率亡命之徒，隻一陣，就將官兵幾乎殺盡。報到高宗，高宗大怒。此時已升嶽飛兼黃複州漢陽軍、德安府製置使，高宗遂降詔，命嶽飛移屯於鄂，剿捕楊麼。有人對嶽公說道：“楊麼屯據水中，水中出沒，是他的熟路。
今將軍所部皆關西漢子，水戰恐非所長。”嶽公笑道：“兵亦何常之有？全在主將。陸則陸用之，水則水用之，顧用之何如耳。豈有不習水戰之說哉？”遂先遣人招諭他來降。楊麼置之不理。早有一個得力同黨，叫做黃佐，最有識見。因嶽家來招諭，他就轉了一個念頭，遂聚所部商量道：“我見嶽節使用兵與眾不同，真是旗開得勝，馬到成功。連金兵數十萬多被他殺敗，我與他相抗，萬無生理，不如投降他，乃為上著。”眾亦以為然，遂親到轅門納款。嶽公大喜，遂表奏黃佐武義大夫，隨即率騎到黃佐營中，按其部壘。有人諫止，俱不聽。到了黃佐營中，出於意外，盡大驚，俯伏在地，道：“將軍推誠若此，情願執鞭墜鐙。”嶽公都以溫言撫慰，那些人歡聲若雷。嶽公接了營壘，以手拍黃佐肩道：“子知順逆者，必能成功，封侯豈足道哉！我欲汝至湖中，視其可勸者招之，可乘者撫之。”黃佐感嶽公赤心待人，誓以死報。
那時張浚都督諸軍士至潭洲。他的參政席益見嶽兵不戰，說他玩寇，將欲奏聞。張浚道：“嶽公，忠孝人也。兵有深機，胡可易言！”席益見張浚說道這一句，羞慚而止。過不多幾日，黃佐欲邀一個賊將周倫，同來投降。那個周倫不肯聽，黃佐因大怒，遂率領自部下的人馬，夜襲其寨，把周倫一刀殺了，獻於嶽公。嶽公大喜，隨遷黃佐為武功大夫統製。