而付大全自從到了莒縣之後，手頭擁有十分充足的資金財力支持，所以發展的速度快的驚人，很快便佔據的莒南一帶，向東已經攻佔了日照鎮，奪取了一處出海口，向北勢力開始莒縣一帶，並且正在招兵買馬，準備攻佔莒縣，西北方向已經開始進入到了沂水一帶，經常會派兵襲擾在沂水一帶的金人，而向南勢力更是開始接近了海州。
他這支義軍在山東一帶開始異軍突起，隱隱已經成了一定的氣候，不得不引起了山東各地軍閥的注意。
於是各個軍閥都開始派人到莒南一帶，和付大全進行聯繫，眼下山東的時青、國安用、李全都已經開始和付大全聯繫。
而付大全按照高懷遠的吩咐，和李全開始進行接觸，因爲他所盤踞的莒南一帶，以前就是李全的勢力範圍，當初紅襖軍兵敗的時候，李全就是在莒南的磨盤山和楊妙真合兵一處，並且結爲夫婦，成爲紅襖軍中最大的一股抗金勢力。而付大全之所以選在莒南立足，也正是看重了這一點，想不引起李全的注意都難！
而時下的李全的勢力已經佔領了山東大片土地，而且隱隱已經有了尾大不掉的架勢，而負責處理山東事務的賈涉等人，卻因爲對山東義軍的事情處置不當，開始引起義軍內部的分裂，將山東的局勢搞得一團糟，賈涉已經有些控制不住山東的局勢了。
於是在山東一帶，形成了宋金蒙三國勢力交錯的混亂局面，爲未來的發展埋下了重大的隱患。
而賈涉等人的作爲，也大大加大了李全等人的不滿，使他們開始遊離於宋金蒙三國之間，一邊向宋國索取錢糧，一方面暗中還和金國方面來往不斷，甚至開始和蒙古方面也安通款曲，使山東變成了一鍋粥，亂的不可開交。
這個時候付大全的崛起，無疑對各方勢力來說，都是要爭取的一支力量，所以李全對付大全也伸出了橄欖枝，想要收編付大全的這支兵馬，歸於他的轄內。
李全爲此給付大全開出了相當豐厚的條件，讓付大全可以繼續在莒縣一帶駐守，並且答應給付大全提供一部分錢糧，將海州劃歸付大全轄制，反正海州現在也已經是忠義軍的轄地了，他乾脆做了個順水人情，將海州送給付大全拉倒，並且許諾付大全，當海州巡檢。
瞭解到了這些情況之後，高懷遠鋪開了兩張京東路和淮南東路的地圖，和賈奇進行了一番商討，最終下令付大全可以和李全進行溝通，歸於李全手下，但是要保證他的麾下軍隊不能被李全徹底吞併，起碼要保證他這支兵馬的獨立性，暗中要繼續擴大地盤和實力，增強他們的作戰能力。
基於這個指令，付大全於是便答應了李全給他開出的條件，宣佈歸於李全帳下，但是眼下這還只是名義上的歸附，實質上卻還是自成一軍，並未被李全吞併。
但是這麼做帶來了一個好處，就是他可以名正言順的攻打莒縣，並且以此爲根據地，不用擔心青州的李全軍會在他背後下手突然攻擊他了！接下來他便可以揮師南下，進佔海州，如此一來等於在山東就建立起了他的勢力範圍，不會輕易的再被其他勢力吞併了。
這恐怕也是賈涉所沒有料到的，因爲賈涉這個時候和忠義軍的關係已經鬧僵，他想將忠義軍一分爲六，分別屯兵使之不能威脅到南宋的地盤，李全還趁機誘殺了忠義軍首領季先，於是賈涉的企圖被忠義軍的將領們看穿了，忠義軍拒不接受李全的收編，在嘉定十五年年末，推舉石珪爲忠義軍統領，開始和李全以及宋軍對着幹了起來，石硅等人也投降了金國，成了整個忠義軍的敵人。
如此一來，山東的局勢變得更爲混亂了起來，各方勢力交錯在一起，而付大全正好成了夾在其中的一個重要勢力，並且他拒絕了石珪的要求，歸附了李全，沒有加入忠義軍，於是付大全的軍隊就成了忠義軍的敵人。
在嘉定十六年春節剛過不久，付大全便率軍發動了對莒縣的攻勢，莒縣城中有大概一千多人的金兵駐守，付大全提前在莒縣城中聯繫了內應，結果短短一天時間，便攻克了莒縣，將城中金軍主將斬殺，而剩餘的那些金兵眼看不能敵過付大全的飛虎軍，於是當即全部投降了付大全，被付大全立即收編，以鎮守軍負責莒縣的駐防，讓飛虎軍稍作休整便開始拔營朝海州方向攻去。
而這一切就是高懷遠在臨安城暗中佈置的，沒有人想得到，在山東發生的這些事情，居然會和臨安城中沂王府的侍衛總管有任何關聯，但是高懷遠卻在這些天之中十分的興奮，在他的小院裡面大有一種運籌帷幄的感覺，他已經意識到，歷史的車輪開始被他扭轉了方向，雖然這種改變還不足以影響到歷史的發展，但是隻要付大全能打下海州，並在海州站住腳跟的話，那麼一切都有可能會發生了！
從過完年之後的這些日子，高懷遠表面上看上去悠閒地不得了，但是實質上他卻非常忙碌，每天從王府出來之後，他便會繞道潛入到賈奇的住所裡面，在那裡聽賈奇收集來的各種消息，然後思索一番，發出他的指令，一隻只信鴿不斷的在這個毫不起眼的小院裡面飛出飛入，將各種訊息帶出或者帶入到這個小院之中。
旁人最多也就是覺得這一個小院子裡面的住戶喜歡養鴿罷了，卻絕對想不到這裡卻正在籌措指揮着遠在千里之外的一場戰爭。
爲了配合好付大全發動的這場對付忠義軍的戰爭，高懷遠不惜動用了他所有的能量，他着令黃真在明州籌措了大批糧食和資金，以海運的方式，走海上的水路運往日照鎮，交付給付大全使用，並且着令揚州的王三成，也要想盡辦法，從陸路或者水路，爲付大全提供儘可能大的幫助，使付大全能儘快攻佔海州，只有付大全攻佔了海州之後，付大全才能獲得海州沿海一帶的鹽場，以後就不用高懷遠經常性的拿出大筆資金，去幫他發展了！
而且這麼一來還有一個好處，就是付大全可以擁有一個相當大的地盤，以後到了李全手下之後，也能立即留在李全身邊，在李全麾下擁有相當的話語權。