早就靖康元年末，齐国禁卫海军第三军卢俊海部就接到元首卢俊义自军务院下达的命令，第三军全军集结在福建路沿海诸岛。从台州列岛、四礵列岛、马祖列岛、白犬列岛、海坛岛到南日岛、湄洲岛、金门岛都密布了齐国海军，尤其在福州湾和泉州湾附近，齐国的大小战舰游弋其中，形成了对此地残余宋军的强大威胁。
当汴京沦陷、赵宋灭亡、赵宋二帝传位于卢俊义的檄文陆续传到福建诸州县，近一半州县颇识时务，便顺利地归顺了齐国，引领齐军将州县的城池镇寨接管下来。但也有接近一半的州县或疑虑或对卢俊义的政权仇视，而拒不接纳。
关胜将浙东、浙西两道的警卫军进行整合，从中挑选出五万精锐，组成平闽特遣军，由史文恭统领，其他四将为雷横、鲍旭、厉天佑、薛斗南，而第二军第二师师长增补为道嗔，此人业已还俗，更名为王道晨。第二军军长关胜麾下现有王道晨、庞万春、索超、酆泰四将。
三支军便兵分三路。卢俊海的海军第三军主要负责沿海州县的攻取，过于腹地的县镇则有中路的关胜军协助卢俊海军收取。关胜军负责福建路中段州县，而史文恭的平闵特遣军则负责攻取福建路最腹地依托武夷山的诸州县。
卢俊海的海军装备齐全，火炮、弩炮和其他远程攻击武器一应俱全，火力极其犀利，攻打不肯归顺的沿海城池不遗余力。几乎是同一天，齐国海军对福建沿海发起来冲锋。数日内攻下了福州治所闽县以及福州治下的福清、长乐、永福、闽清、候官、怀安、连江、古田、罗源、长溪诸县以及古田金坑等一些金银矿山；又攻下了兴化军治所莆田以及兴化军治下兴化、仙游、诸县，接着又攻下了泉州治所晋江以及泉州治下德化、永春、清溪、同安、南安、惠安诸县以及赤水铁场、青阳铁场、倚洋铁场、安仁盐场等赵宋矿产，其他地方攻拿甚是顺利，只是在攻打泉州时，因卢俊义政权的海上贸易政策不利于原赵宋市舶司内部腐败，便遭遇了泉州市舶司近万厢军的疯狂抵抗。在将泉州攻占后，遵照卢俊义的旨意，卢俊海将所有市舶司成员都贬为奴隶，而泉州城内所有蒲姓人家也一律贬为奴隶，连同日后广州的蒲姓人家也都贬为奴隶，盖因蒲氏百年后出了一个卖国求荣、助纣为虐的蒲寿庚。
攻下泉州后，将兴化军撤销并入泉州。
与此同时卢俊海部的一个师攻下了漳州治所龙溪以及漳州治下漳浦、长泰、龙岩诸县。
而此时，西路的史文恭部接连攻下了邵武军治所邵武以及邵武军治下光泽、泰宁、建宁诸县和太平银场、黄土银场、宝积铁场、江源银场、磥際金场、蕉坑银场，并将武夷山北端的山贼土匪尽皆扫荡干净。继而史文恭又统领大军拿下了汀州治所长汀以及汀州治下宁化、清流、武平、上杭诸县和钟寮金场、龙门银场、拔口银务、苕溪铁务。
中路的关胜军从浙西出发，一直向南攻打，陆续收服了建州和南剑州。其中建州治所建安以及建州治下的浦城、崇安、建阳、松溪、关隶、瓯宁诸县都被关胜大军传檄而下，唯有蒲家山银场、武仙银场、大同山银场、丰国监等处遭到零星抵抗，不过瞬息而下。南剑州治所剑浦以及南剑州治下将乐、顺昌、沙县、尤溪诸县大多都是传檄而下，也是那些名义上被赵宋朝廷官府掌握实际上是地方土豪劣绅掌控的大演银场、石城银场、梅营银场、龙门银场、龙泉银场等矿产。
等占领福建路全境后，三军在漳州龙岩召开了高级将领会议，传达了卢俊义的最新指示，继续分成三路大军南下进取广南东路。
卢俊海的海军第三军从东山岛出发，进攻广南东路沿海地带以及岛屿，陆续拿下潮州的南澳岛、黄冈镇、海口镇、海门寨、潮阳等地，又拿下惠州的陆丰、海丰、淡水等地以及石桥盐场、杨安锡场、淡水盐场，控制了碣石湾、红海湾和大亚湾，又继续西进控制了大鹏湾、珠江口以及万山群岛、担杆列岛，占领了海南盐场、东莞盐场、黄田盐场、归德盐场、大宁盐场、静康盐场、香山盐场、金斗盐场等地。在北宋末年，广州境内还没有形成后世的珠江三角洲，广州湾外是大片荒岛，遵照卢俊义的旨意，这一带的所有岛屿都要占领开发，以备将来跟东南亚、中东、非洲和欧罗巴洲的贸易。卢俊海的海军又继续向西拿下了海晏盐场、下川洲、上川洲、海陵寨、罗洲，最后攻占了雷州治所海康，封锁了大陆对琼州岛的支援。
齐国装备精良的强大海军将雷州半岛附近海域以及涠洲岛、斜阳岛、岗州岛、东海岛等岛屿全部控制住后，方联合关胜军准备攻打琼州岛。
与此同时，史文恭的平闽先遣军改名为平粤先遣军，稍作休整补充后，利用晓畅山地作战的优势，继续南上西下，进取广南东路的腹地。