而付大全自从到了莒县之后，手头拥有十分充足的资金财力支持，所以发展的速度快的惊人，很快便占据的莒南一带，向东已经攻占了日照镇，夺取了一处出海口，向北势力开始莒县一带，并且正在招兵买马，准备攻占莒县，西北方向已经开始进入到了沂水一带，经常会派兵袭扰在沂水一带的金人，而向南势力更是开始接近了海州。
他这支义军在山东一带开始异军突起，隐隐已经成了一定的气候，不得不引起了山东各地军阀的注意。
于是各个军阀都开始派人到莒南一带，和付大全进行联系，眼下山东的时青、国安用、李全都已经开始和付大全联系。
而付大全按照高怀远的吩咐，和李全开始进行接触，因为他所盘踞的莒南一带，以前就是李全的势力范围，当初红袄军兵败的时候，李全就是在莒南的磨盘山和杨妙真合兵一处，并且结为夫妇，成为红袄军中最大的一股抗金势力。而付大全之所以选在莒南立足，也正是看重了这一点，想不引起李全的注意都难！
而时下的李全的势力已经占领了山东大片土地，而且隐隐已经有了尾大不掉的架势，而负责处理山东事务的贾涉等人，却因为对山东义军的事情处置不当，开始引起义军内部的分裂，将山东的局势搞得一团糟，贾涉已经有些控制不住山东的局势了。
于是在山东一带，形成了宋金蒙三国势力交错的混乱局面，为未来的发展埋下了重大的隐患。
而贾涉等人的作为，也大大加大了李全等人的不满，使他们开始游离于宋金蒙三国之间，一边向宋国索取钱粮，一方面暗中还和金国方面来往不断，甚至开始和蒙古方面也安通款曲，使山东变成了一锅粥，乱的不可开交。
这个时候付大全的崛起，无疑对各方势力来说，都是要争取的一支力量，所以李全对付大全也伸出了橄榄枝，想要收编付大全的这支兵马，归于他的辖内。
李全为此给付大全开出了相当丰厚的条件，让付大全可以继续在莒县一带驻守，并且答应给付大全提供一部分钱粮，将海州划归付大全辖制，反正海州现在也已经是忠义军的辖地了，他干脆做了个顺水人情，将海州送给付大全拉倒，并且许诺付大全，当海州巡检。
了解到了这些情况之后，高怀远铺开了两张京东路和淮南东路的地图，和贾奇进行了一番商讨，最终下令付大全可以和李全进行沟通，归于李全手下，但是要保证他的麾下军队不能被李全彻底吞并，起码要保证他这支兵马的独立性，暗中要继续扩大地盘和实力，增强他们的作战能力。
基于这个指令，付大全于是便答应了李全给他开出的条件，宣布归于李全帐下，但是眼下这还只是名义上的归附，实质上却还是自成一军，并未被李全吞并。
但是这么做带来了一个好处，就是他可以名正言顺的攻打莒县，并且以此为根据地，不用担心青州的李全军会在他背后下手突然攻击他了！接下来他便可以挥师南下，进占海州，如此一来等于在山东就建立起了他的势力范围，不会轻易的再被其他势力吞并了。
这恐怕也是贾涉所没有料到的，因为贾涉这个时候和忠义军的关系已经闹僵，他想将忠义军一分为六，分别屯兵使之不能威胁到南宋的地盘，李全还趁机诱杀了忠义军首领季先，于是贾涉的企图被忠义军的将领们看穿了，忠义军拒不接受李全的收编，在嘉定十五年年末，推举石珪为忠义军统领，开始和李全以及宋军对着干了起来，石硅等人也投降了金国，成了整个忠义军的敌人。
如此一来，山东的局势变得更为混乱了起来，各方势力交错在一起，而付大全正好成了夹在其中的一个重要势力，并且他拒绝了石珪的要求，归附了李全，没有加入忠义军，于是付大全的军队就成了忠义军的敌人。
在嘉定十六年春节刚过不久，付大全便率军发动了对莒县的攻势，莒县城中有大概一千多人的金兵驻守，付大全提前在莒县城中联系了内应，结果短短一天时间，便攻克了莒县，将城中金军主将斩杀，而剩余的那些金兵眼看不能敌过付大全的飞虎军，于是当即全部投降了付大全，被付大全立即收编，以镇守军负责莒县的驻防，让飞虎军稍作休整便开始拔营朝海州方向攻去。
而这一切就是高怀远在临安城暗中布置的，没有人想得到，在山东发生的这些事情，居然会和临安城中沂王府的侍卫总管有任何关联，但是高怀远却在这些天之中十分的兴奋，在他的小院里面大有一种运筹帷幄的感觉，他已经意识到，历史的车轮开始被他扭转了方向，虽然这种改变还不足以影响到历史的发展，但是只要付大全能打下海州，并在海州站住脚跟的话，那么一切都有可能会发生了！
从过完年之后的这些日子，高怀远表面上看上去悠闲地不得了，但是实质上他却非常忙碌，每天从王府出来之后，他便会绕道潜入到贾奇的住所里面，在那里听贾奇收集来的各种消息，然后思索一番，发出他的指令，一只只信鸽不断的在这个毫不起眼的小院里面飞出飞入，将各种讯息带出或者带入到这个小院之中。
旁人最多也就是觉得这一个小院子里面的住户喜欢养鸽罢了，却绝对想不到这里却正在筹措指挥着远在千里之外的一场战争。
为了配合好付大全发动的这场对付忠义军的战争，高怀远不惜动用了他所有的能量，他着令黄真在明州筹措了大批粮食和资金，以海运的方式，走海上的水路运往日照镇，交付给付大全使用，并且着令扬州的王三成，也要想尽办法，从陆路或者水路，为付大全提供尽可能大的帮助，使付大全能尽快攻占海州，只有付大全攻占了海州之后，付大全才能获得海州沿海一带的盐场，以后就不用高怀远经常性的拿出大笔资金，去帮他发展了！
而且这么一来还有一个好处，就是付大全可以拥有一个相当大的地盘，以后到了李全手下之后，也能立即留在李全身边，在李全麾下拥有相当的话语权。