行了五六天，途中不断遇到从北京城中逃难出来的朝廷官员和百姓，稍稍一打听，获悉大顺军竟然被山海关的吴三桂和建奴联军所败，如今李自成军正在仓皇逃出北京，被一路追来的关宁军和建奴八旗撵得朝西而去。

蒋永锐与军中数名军官商议一番，觉得关宁军将建奴引入北京，可能是一个祸事，保不准让人家给鸠占鹊巢，占了京畿地区。于是，众人不再耽误，继续加紧赶路朝山东而行。至于去了山东如何定夺下一步的举止，蒋永锐等新军官兵均是茫然无措，心中无底。

但，他觉得还是最好能找到长山岛的齐国人，心中本能的认为，他们或许会有些办法来应对这纷杂的局势。另外，虽然一路上收容了不少山匪溃兵，将队伍扩大到两千人，但军中饷械两缺，尤其是引为凭持的火枪，仅有一百余支是完好，而且火药弹丸也所剩无几。因而，新军必须要寻到登州去，与齐国人取得联系，补充一下器械和火药弹丸。

6月13日，蒋永锐部抵达山东德州左近，闻大顺军山东总权将军郭升率军数千，于德州平叛起事乡绅，随即转向往东，往滨州而行。

此时，整个山东地区已然处于全面混乱当中。当郭升率军从北京抵达山东时，几乎传檄而定的局面，在李自成兵败山海关，然后又逃出北京城后，情势急转而下。大顺军的军事失败引发了政治上的大地震，直隶、山东的士绅纷纷发动叛乱，杀害大顺官员。

6月11日，明朝游击高桂在泰安叛乱，杀害大顺防御使郭都等人，被郭升镇压。

6月16日，莱芜县令刘扶炎在叛乱中被原明朝德王府指挥毕维地杀害，郭升镇压了叛乱，重新任命李开方为县令。在临邑县，原明朝县令金灿俘虏了大顺的县令杨湸、县丞徐光启，郭升率部赶到，擒拿了金灿。

6月20日，于连跃、凌駉在临清俘虏了大顺防御使王皇极、州牧刘师曾等人，想解往南京请功，然而郭升半路杀出，救下了王皇极等人，随后进攻临清，但未成功。

同样在6月20日，顺德府的殷渊、马腾龙、黄祐等人杀害了顺德地区九个县的大顺官员，郭升赶到，诛杀殷渊等人。

谷霷6月21日，蒋永锐部新军抵达莱州，进入登莱地区，但莱州城门紧闭，未予其进城补充给养。

6月23日，近招远县，仍旧城门紧闭，守城军兵和民壮严阵以待，任凭新军官兵表面大明官军身份，也只是不理，勒令其自去，勿要入城。

此时，新军已是人困马乏，野外也是劫无所掠，无力再行，队伍新征军兵逃散数百。

6月24日，停驻于黄县（今山东烟台龙口市）城外新军远远地看到数名骑兵奔来，往复奔驰，探查其军势。

未几，见新军部伍所列军阵颇为严密，几无可隙，数名骑兵打马朝东而去。

至傍晚，几名骑兵去而复返，不过仍旧是远远停驻观望，隐隐有监视之意。

蒋永锐犹豫良久，最后咬牙派出一名士兵前去交涉，询问对方为哪里军兵，归为何方势力。

“额就说了嘛，这山东地界的军队，怎么会有如此严整的火枪射击阵列。”齐国陆军骑兵联队指挥使傅锦彪咧嘴笑道：“原来是额们陆战队教出来的徒弟！去，告诉你们当头的，派几个人跟额回蓬莱，让陆战队的人确认一下，是不是额们教过的新军。”

蒋永锐闻听对面的骑兵竟然是齐国军伍，大喜，当即，带着几个军官发足朝对面骑兵奔了过去。