达成共识之后，东海军的各支力量迅速地调动了起来。
5月23日，北面旅的第三骑兵营在益都府意外与蒙军一部游骑遭遇，拉开了反击的序幕。
5月24日，特遣舰队派遣一支分遣队进入了淄水，击败了正在攻击临淄的博罗欢部，阻断了蒙军东进的道路。三日后，北面旅与李南山部配合，攻取了乐安县城。紧接着，运输船卸下了大量建材，开始了增强城防的工程。
与此同时，北面旅也开始清剿益都地面上残余的蒙军游骑。他们的骑兵数量相比蒙军仍然较少，但出乎所有人意料的具备了单兵质量优势，在小规模的遭遇战中占据了明显的上风。这就使得蒙军引以为傲的松散骚扰战术破产，不得不聚拢兵力，结成大队对抗东海铁骑。而一旦聚拢起来，大队骑兵的行动就很容易被侦测掌握了，北面旅便可动用步兵炮兵，与他们正面对抗。
而且稍后益都的李彦简也发现了战局的变化，果断出兵痛打落水狗。两军配合，用步兵集团一点点挤压过去，最终歼灭了这股蒙骑。
5月25日，特遣舰队的主力闯入了北清河之中，放下了六个连的海军陆战队进攻利津县，大部队径直向济南进发，清剿沿途的船只。
此时山东北部的海岸线相比后世要回缩不少，巨大的黄河三角洲尚未冲积出来，后世地处内陆的利津县现在离出海口没有多远。
利津县位于河海交界处，是天然的水运和产盐要地，战前过往商船常在此处停靠，周边的税赋也以此为基地转运。不过这里地处河口，两水交汇，多浅滩暗流，其实并不是很好的港口，现在夏季停泊特遣舰队的那些船勉强也够用了，但秋后枯水期就不好说了。
原本特遣舰队并不打算立刻就把利津县城给占下来，因为这次他们只带了两个营的海军陆战队，本来就不太够用，在此驻军的话又要摊出去不少。他们的想法是在南岸择地新建一个小而坚实的港口堡垒，作为舰队在济水上的基地，这样不用驻扎太多兵力就能钉住北清河河口了。
但是