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