就在付大全答应了李全的条件，归附于李全的时候，贾涉也听闻了付大全的事情，觉得这个付大全可能是他制衡忠义军的一个手段，于是答应了李全的提议，将付大全任命为海州兵马巡检，如此一来，付大全居然短短半年不到的时间，便成为了宋朝官方任命的官员。
这件事让高怀远高兴坏了，因为假如李全单方面任命的话，付大全还脱不了一个义军的名义，但是现在有了贾涉的首肯之后，付大全便算是师出有名了，这对他来说是个不小的收获。
海州之战终于在付大全的全力准备之下和高怀远暗中的支持之下，在嘉定十六年三月开始打响，付大全总共调动了他麾下四千精锐兵马，开始猛攻海州城，而海州城一带是忠义军裴渊所率两千多忠义军所镇守，而且忠义军受到多方打压，兵力不足不说，装备情况也很差。
双方在海州一带发生了一次激战之后，裴渊的忠义军不是付大全飞虎军的对手，结果是一败涂地，裴渊当场被杀，其余兵将尽数被飞虎军所俘，并且一举夺占了海州。
与此一来，付大全的飞虎军一战成名，成了李全麾下的一支骁勇能战之师，更是夺取了在山东的一处要城。
而此战对于付大全的飞虎军来说所获颇丰，一是他夺占了原来忠义军的海州，获取了海州一带的几座盐场，以此获得了一个能自给自足的买卖途径，另外一个巨大的好处是他获得了一处良港，从此在海上打通了一条水上通道，以后不用再靠陆上通道获取高怀远暗中的支援了，免去了不少不必要的开支。
最大的收获还不是这些，而是付大全在攻占了海州之后，立即控制住了海州码头的不少商船，并且连带将忠义军在海州的水军也给吞并到了他的军中，这对高怀远来说，是一个巨大的意外之喜。
要知道这个时代在这一带混，单凭一支陆军是不行的，其他军阀都拥有自己的水军，这样才可以水路配合，而付大全以前缺乏条件，没有能力组建自己的水军，这一次在海州吃掉了忠义军的十几条海船之后，他便可以有自己的水军，以后在山东沿海，进退都会方便的多。
于是高怀远立即传书给付大全，令他在海州立即扩编，一边招兵买马，增强实力，一边利用他手头的力量，尽可能的在沿海收罗一些渔民，成立一支属于他的船队，从海州或者日照出发，来往于明州、扬州之间做水运买卖，并且巩固在海州的势力，大力在海州一带招商，吸引南方的商人到那里经商做买卖，但是千万不可效仿李全那样，坑害商贾，只需收取合理税赋，尽快重新使海州一带繁荣起来。
为了加强付大全的实力，高怀远专门着令贾奇和黄真，再次抽调一批人手，到海州投入付大全帐下听令，帮着付大全做事，尽快在海州站住脚跟。
这件事足足让高怀远暗中忙活了两个多月的时间，才算是将付大全的事情做了个了解，剩下的事情就靠付大全自己领着人在海州一带折腾了，具体能发展到什么程度，高怀远暂时也预料不到，反正现在他的目的已经达到，以付大全手底下的人的能力，他相信要比一般的义军团结得多，而且在练兵方面，他自信像他手下的人，也比一般人要强许多，现在山东一带除了李全之外，其他那些势力想要再吞掉付大全，基本上已经是不可能的事情了。
于是高怀远这才放下了这个事情，将注意力转回了京城里面。
自从高怀远到临安城之后，除了做该做的事情之外，倒也为他老爹做了一件事情，高建虽然当官时日不短，但是却一直没有干出什么太大的政绩，可以说官评一般，只是做的很稳当罢了，所以十年如一日，一直在绍兴当他的七品通判，而未得什么晋升。
而高怀远到了京城之后，怎么也要给他老爹帮帮忙，毕竟高建多次曾经在书信中提醒他这个事情，想到这些年来，高建为他所做的事情，高怀远于是便答应了下来。
他通过户部那边的人，在花了一大笔钱之后，终于为他老爹高建寻得了一个升迁的机会，那就是扬州知府一职出现了空缺，需要补一个这样的位置，于是高怀远在得知了这个消息之后，立即通知了他老爹高建，一方面请高建在京城找人疏通关系，另一方面自己也暗中帮忙，终于在通过了一番运作之后，使高建成为了新任扬州知府。
这一下高建算是也拽了起来，一下子就从七品官，跃升到了五品知府，而此事的成功，居然还是和史弥远没有分开关系，郑清之这一次又给高怀远帮了不小的忙。
事情说起来其实很简单，高怀远在得知了此事之后，便抽空请郑清之吃了一顿饭，看似是在和郑清之攀攀交情，其实经过数月的接触之后，郑清之已经对高怀远不再具有恶感，两个人的关系变得开始相当融洽了，在教导贵诚的事情上，高怀远确实是给郑清之帮了不少忙，往往在贵诚有所懈怠或者是心不在焉的时候，高怀远都能出面，替郑清之说服贵诚，使贵诚重新重视起学业来。
如此一来郑清之便对高怀远产生了好感，觉得他这个人很会做事，为他也减少了不少麻烦，于是在和高怀远吃饭的席间，高怀远装作不经意的样子，说出了他老爹高建的烦恼，这件事被郑清之记下之后，闲暇的时候专门拜访了一次史弥远，委婉的说出了高怀远的事情。
史弥远听罢之后没当作回事，这段时间他没怎么关注过贵诚身边的这个高怀远，已经相当长时间没听人提起过高怀远的名字了，这天被郑清之再次提起之后，史弥远才想起来以前曾经说过，想要见一下高怀远。
于是他便问道：“今天郑先生假如不提起来的话，本相倒是真的忘了他这个人了，这些事件以来，那个高怀远当了沂王府的侍卫总管之后可还算是安分吗？”
郑清之于是赶紧低头答道：“相爷请放心！自从这个高怀远当了侍卫总管之后，甚为安分，从未做过什么逾越之事，而且对王府中上下人等都以礼相待，深得相府上下人等的喜爱，此子虽然并非读书人出身，倒也十分通情达理，而且为人相当好爽，处理府中事务也很是平衡，让他手下的人很是钦佩。
下官观察过此子多时，并未发现此子有什么恶习，而且在贵诚方面，自从此子到了王府之后，心绪好了许多，也能安心专注于学业，现在学业方面进展颇大，这件事和此人也有分不开的关系，贵诚很是听他劝解，有时候甚至比下官说话还好使，可算是为下官帮忙不少！
故此这次下官才会又在相爷面前提起此人！”
史弥远捻着下颌的胡子微微笑道：“哦？如此说来以郑先生的识人只能，是很看好此人的了？”
郑清之点点头道：“据下官观察，高怀远这个年轻人可以说是个胸无大志之人，有些小富即安的想法，很满意现在的状态，而且也算是相当识时务之人，所以并不会影响到相爷的计划，假如假以时日相爷能亲自接见一下此人的话，想必只要稍微向其示好，此人便定会归相爷所用！
还有就是此子天生神力，平日里王府侍卫有时候会在我教导贵诚的时候，在院子里面和他切磋武艺，都不是他的对手，难怪当初此子能在军前屡立战功，想必和他这身神力也分不开关系！倒是一个可用之人！”
史弥远想了一下之后，点点头道：“这件事我记下了，改天你抽空带他来我府中一趟，让我见见此子也行！我倒也想见见此人到底是不是像你所说的那样，是个识时务之人！”
于是高怀远两天之后，便被郑清之带到了史弥远府中，本来他还没有做好思想准备，这么早觐见史弥远，但是这天上午一见到郑清之，郑清之便告诉他，让他准备一下，下午带他去见一个重要的人物，高怀远一听便想到会去见什么人了，于是赶紧告假离开了王府，回到家中之后，立即派李若虎到黄真的店铺里面，取来了一套相当上乘的玻璃酒具，装在一个相当精致的檀木礼盒之中，提回了王府之中。
下午时分郑清之让贵诚在王府自修绘画，带着高怀远离开了王府，乘车朝史弥远的府邸而去，这个时候才告诉了高怀远这次所去的目的地，高怀远这才放心下来。
郑清之侧目看了一下高怀远提的那个礼盒，微微一笑道：“怀远看来已经料到会去什么地方了！居然提前做好了准备呀！可否告诉我，你是如何猜到这次要带你去见史相爷呢？”