西北軍區、東北軍區和西南軍區都忙著整合部隊，這三大軍區并不是所有的軍隊都愿意加入討伐軍，甚至這三大軍區很多掌控兵權的將領，之前已經被劉嘉瑞收買了，而東南軍區則把更多的精力，放在了應付蘇毅麾下那支先遣部隊的上面。
蘇毅所帶來的先遣部隊，裝備了大量繳獲的軍用卡車，使得整支先遣部隊的行軍速度非常快，離開了天京城地區之后，只用了兩天時間，就穿過了天京城與青州之間的憲州，進入了青州的永安郡。
天京軍區除了下轄首都天京城地區之外，還下轄五個州，憲州就屬于天京軍區下轄的五個州之一。
駐守在憲州境內的幾支大漢陸軍部隊，接到了大漢王國國防部的命令之后，根本沒有對蘇毅麾下的先遣部隊，進行任何阻攔，甚至在某些方面還給予了盡可能的幫助。
先遣部隊進入青州的永安郡之后，立即遭遇了東南軍區一個機械化步兵師和三個輕裝步兵師的阻擊，隸屬于東南軍區的三個空軍師，也派遣了大量戰機前來助陣。
大漢王國最大的軍港——黃靈港，就在青州的沿海，而在黃靈港附近的海域，有蘇毅麾下克隆人士兵所控制的七支航母艦隊，所以當先遣部隊遭遇阻擊之后，七支航母艦隊的兩百余架艦載機很快就飛過來，為先遣部隊提供空中支援。
這些艦載機都可以劃歸為第四代戰斗機，而駕駛這些艦載機的，又都是可以稱得上王牌飛行員的空軍型戰斗克隆人，所以經過了一番空中鏖戰之后，東南軍區三個空軍師很快被擊退了，并且損失了數十架戰斗機。
沒有了東南軍區三個空軍師的空中支持，雖然東南軍區的一個機械化步兵師和三個輕裝步兵師，占據著兵力的優勢，并且還擁有著不少地對空導彈，但是依然被蘇毅麾下的陸軍部隊和海軍艦載機部隊，打的步步后退。
東南軍區的一個機械化步兵師和三個輕裝步兵師，在激戰了一天一夜之后，不得不選擇了戰略性撤退，而這時東南軍區其他支援的部隊還沒有趕上來。
隨后蘇毅麾下的先遣部隊乘勝追擊，在漢歷1672年十一月十一日的中午，就占領了青州永安郡的郡府東丘城。
東南軍區的總司令何建斌和總參謀長胡克，當然不甘心讓蘇毅如此輕易就把手伸進了大漢王國的東南地區，于是很快調集了兩個裝甲坦克旅、兩個機械化步兵師和五個輕裝步兵師，對東丘城展開了反擊，同時強令東南軍區的三個空軍師，不惜一切代價支援反攻東丘城的陸軍部隊。
蘇毅隨著先遣部隊進入東丘城之后，立即打開了星際之門，返回大唐帝國首都長安城外那處皇家陸軍的超大型軍營，一口氣把系統商城當中剩余的五十八萬陸軍型初級戰斗生化人全部買了下來。
當東南軍區聚集了兩個裝甲坦克旅、兩個機械化步兵師和五個輕裝步兵師反攻東丘城之時，距離蘇毅進入東丘城已經過去了三天的時間，而蘇毅在這三天的時間里，已經給先遣部隊又增加了大約二十二萬名陸軍型初級戰斗生化人。
另外蘇毅還命令先遣部隊的官兵，把東丘城的一座民用機場，擴建成了一座臨時的野戰軍用機場，又從系統物品倉庫里面，提取出來了五十架F-16戰斗機和五十架F-15戰斗機，使得先遣部隊有了更強大的空中力量。
于是當東南軍區的兩個裝甲坦克旅、兩個機械化步兵師和五個輕裝步兵師，對東丘城發起反攻之后，很快就碰了一個頭破血流。