就在付大全答應了李全的條件，歸附於李全的時候，賈涉也聽聞了付大全的事情，覺得這個付大全可能是他制衡忠義軍的一個手段，於是答應了李全的提議，將付大全任命爲海州兵馬巡檢，如此一來，付大全居然短短半年不到的時間，便成爲了宋朝官方任命的官員。
這件事讓高懷遠高興壞了，因爲假如李全單方面任命的話，付大全還脫不了一個義軍的名義，但是現在有了賈涉的首肯之後，付大全便算是師出有名了，這對他來說是個不小的收穫。
海州之戰終於在付大全的全力準備之下和高懷遠暗中的支持之下，在嘉定十六年三月開始打響，付大全總共調動了他麾下四千精銳兵馬，開始猛攻海州城，而海州城一帶是忠義軍裴淵所率兩千多忠義軍所鎮守，而且忠義軍受到多方打壓，兵力不足不說，裝備情況也很差。
雙方在海州一帶發生了一次激戰之後，裴淵的忠義軍不是付大全飛虎軍的對手，結果是一敗塗地，裴淵當場被殺，其餘兵將盡數被飛虎軍所俘，並且一舉奪佔了海州。
與此一來，付大全的飛虎軍一戰成名，成了李全麾下的一支驍勇能戰之師，更是奪取了在山東的一處要城。
而此戰對於付大全的飛虎軍來說所獲頗豐，一是他奪佔了原來忠義軍的海州，獲取了海州一帶的幾座鹽場，以此獲得了一個能自給自足的買賣途徑，另外一個巨大的好處是他獲得了一處良港，從此在海上打通了一條水上通道，以後不用再靠陸上通道獲取高懷遠暗中的支援了，免去了不少不必要的開支。
最大的收穫還不是這些，而是付大全在攻佔了海州之後，立即控制住了海州碼頭的不少商船，並且連帶將忠義軍在海州的水軍也給吞併到了他的軍中，這對高懷遠來說，是一個巨大的意外之喜。
要知道這個時代在這一帶混，單憑一支陸軍是不行的，其他軍閥都擁有自己的水軍，這樣纔可以水路配合，而付大全以前缺乏條件，沒有能力組建自己的水軍，這一次在海州吃掉了忠義軍的十幾條海船之後，他便可以有自己的水軍，以後在山東沿海，進退都會方便的多。
於是高懷遠立即傳書給付大全，令他在海州立即擴編，一邊招兵買馬，增強實力，一邊利用他手頭的力量，儘可能的在沿海收羅一些漁民，成立一支屬於他的船隊，從海州或者日照出發，來往於明州、揚州之間做水運買賣，並且鞏固在海州的勢力，大力在海州一帶招商，吸引南方的商人到那裡經商做買賣，但是千萬不可效仿李全那樣，坑害商賈，只需收取合理稅賦，儘快重新使海州一帶繁榮起來。
爲了加強付大全的實力，高懷遠專門着令賈奇和黃真，再次抽調一批人手，到海州投入付大全帳下聽令，幫着付大全做事，儘快在海州站住腳跟。
這件事足足讓高懷遠暗中忙活了兩個多月的時間，纔算是將付大全的事情做了個瞭解，剩下的事情就靠付大全自己領着人在海州一帶折騰了，具體能發展到什麼程度，高懷遠暫時也預料不到，反正現在他的目的已經達到，以付大全手底下的人的能力，他相信要比一般的義軍團結得多，而且在練兵方面，他自信像他手下的人，也比一般人要強許多，現在山東一帶除了李全之外，其他那些勢力想要再吞掉付大全，基本上已經是不可能的事情了。
於是高懷遠這才放下了這個事情，將注意力轉回了京城裡面。
自從高懷遠到臨安城之後，除了做該做的事情之外，倒也爲他老爹做了一件事情，高建雖然當官時日不短，但是卻一直沒有幹出什麼太大的政績，可以說官評一般，只是做的很穩當罷了，所以十年如一日，一直在紹興當他的七品通判，而未得什麼晉升。
而高懷遠到了京城之後，怎麼也要給他老爹幫幫忙，畢竟高建多次曾經在書信中提醒他這個事情，想到這些年來，高建爲他所做的事情，高懷遠於是便答應了下來。
他通過戶部那邊的人，在花了一大筆錢之後，終於爲他老爹高建尋得了一個升遷的機會，那就是揚州知府一職出現了空缺，需要補一個這樣的位置，於是高懷遠在得知了這個消息之後，立即通知了他老爹高建，一方面請高建在京城找人疏通關係，另一方面自己也暗中幫忙，終於在通過了一番運作之後，使高建成爲了新任揚州知府。
這一下高建算是也拽了起來，一下子就從七品官，躍升到了五品知府，而此事的成功，居然還是和史彌遠沒有分開關係，鄭清之這一次又給高懷遠幫了不小的忙。
事情說起來其實很簡單，高懷遠在得知了此事之後，便抽空請鄭清之吃了一頓飯，看似是在和鄭清之攀攀交情，其實經過數月的接觸之後，鄭清之已經對高懷遠不再具有惡感，兩個人的關係變得開始相當融洽了，在教導貴誠的事情上，高懷遠確實是給鄭清之幫了不少忙，往往在貴誠有所懈怠或者是心不在焉的時候，高懷遠都能出面，替鄭清之說服貴誠，使貴誠重新重視起學業來。
如此一來鄭清之便對高懷遠產生了好感，覺得他這個人很會做事，爲他也減少了不少麻煩，於是在和高懷遠吃飯的席間，高懷遠裝作不經意的樣子，說出了他老爹高建的煩惱，這件事被鄭清之記下之後，閒暇的時候專門拜訪了一次史彌遠，委婉的說出了高懷遠的事情。
史彌遠聽罷之後沒當作回事，這段時間他沒怎麼關注過貴誠身邊的這個高懷遠，已經相當長時間沒聽人提起過高懷遠的名字了，這天被鄭清之再次提起之後，史彌遠纔想起來以前曾經說過，想要見一下高懷遠。
於是他便問道：“今天鄭先生假如不提起來的話，本相倒是真的忘了他這個人了，這些事件以來，那個高懷遠當了沂王府的侍衛總管之後可還算是安分嗎？”
鄭清之於是趕緊低頭答道：“相爺請放心！自從這個高懷遠當了侍衛總管之後，甚爲安分，從未做過什麼逾越之事，而且對王府中上下人等都以禮相待，深得相府上下人等的喜愛，此子雖然並非讀書人出身，倒也十分通情達理，而且爲人相當好爽，處理府中事務也很是平衡，讓他手下的人很是欽佩。
下官觀察過此子多時，並未發現此子有什麼惡習，而且在貴誠方面，自從此子到了王府之後，心緒好了許多，也能安心專注於學業，現在學業方面進展頗大，這件事和此人也有分不開的關係，貴誠很是聽他勸解，有時候甚至比下官說話還好使，可算是爲下官幫忙不少！
故此這次下官纔會又在相爺面前提起此人！”
史彌遠捻着下頜的鬍子微微笑道：“哦？如此說來以鄭先生的識人只能，是很看好此人的了？”
鄭清之點點頭道：“據下官觀察，高懷遠這個年輕人可以說是個胸無大志之人，有些小富即安的想法，很滿意現在的狀態，而且也算是相當識時務之人，所以並不會影響到相爺的計劃，假如假以時日相爺能親自接見一下此人的話，想必只要稍微向其示好，此人便定會歸相爺所用！
還有就是此子天生神力，平日裡王府侍衛有時候會在我教導貴誠的時候，在院子裡面和他切磋武藝，都不是他的對手，難怪當初此子能在軍前屢立戰功，想必和他這身神力也分不開關係！倒是一個可用之人！”
史彌遠想了一下之後，點點頭道：“這件事我記下了，改天你抽空帶他來我府中一趟，讓我見見此子也行！我倒也想見見此人到底是不是像你所說的那樣，是個識時務之人！”
於是高懷遠兩天之後，便被鄭清之帶到了史彌遠府中，本來他還沒有做好思想準備，這麼早覲見史彌遠，但是這天上午一見到鄭清之，鄭清之便告訴他，讓他準備一下，下午帶他去見一個重要的人物，高懷遠一聽便想到會去見什麼人了，於是趕緊告假離開了王府，回到家中之後，立即派李若虎到黃真的店鋪裡面，取來了一套相當上乘的玻璃酒具，裝在一個相當精緻的檀木禮盒之中，提回了王府之中。
下午時分鄭清之讓貴誠在王府自修繪畫，帶着高懷遠離開了王府，乘車朝史彌遠的府邸而去，這個時候才告訴了高懷遠這次所去的目的地，高懷遠這才放心下來。
鄭清之側目看了一下高懷遠提的那個禮盒，微微一笑道：“懷遠看來已經料到會去什麼地方了！居然提前做好了準備呀！可否告訴我，你是如何猜到這次要帶你去見史相爺呢？”