就靖康元年末，齐国禁卫海军第三军卢俊海部就接到义自军务院下达的命令，第三军全军集结在福建路沿海诸岛。从台州列岛、四列岛、马祖列岛、白犬列岛、海坛岛到南日岛、湄洲岛、金门岛都密布了齐国海军，尤其在福州湾和泉州湾附近，齐国的大小战舰游弋其中，形成了对此地残余宋军的强大威胁。
当汴京沦陷、赵宋灭亡、赵宋二帝传位于卢俊义的檄文陆续传到福建诸州县，近一半州县颇识时务，便顺利地归顺了齐国，引领齐军将州县的城池镇寨接管下来。但也有接近一半的州县或疑虑或对卢俊义的政权仇视，而拒不接纳。
关胜将浙东、浙西两道的警卫军进行整合，从中挑选出五万精锐，组成平闽特遣军，由史文恭统领，其他四将为雷横、鲍旭、厉天佑、薛斗南，而第二军第二师师长增补为道嗔，此人业已还俗，更名为王道晨。第二军军长关胜麾下现有王道晨、庞万春、索超、酆泰四将。
三支军便兵分三路。卢俊海的海军第三军主要负责沿海州县的攻取，过于腹地的县镇则有中路的关胜军协助卢俊海军收取。关胜军负责福建路中段州县，而史文恭的平闵特遣军则负责攻取福建路最腹地依托武夷山的诸州县。
卢俊海的海军装备齐全，火炮、弩炮和其他远程攻击武器一应俱全，火力极其犀利，攻打不肯归顺的沿海城池不遗余力;
。几乎是同一天，齐国海军对福建沿海发起来冲锋。数日内攻下了福州治所闽县以及福州治下地福清、长乐、永福、闽清、候官、怀安、连江、古田、罗源、长溪诸县以及古田金坑等一些金银矿山；又攻下了兴化军治所田以及兴化军治下兴化、仙游、诸县，接着又攻下了泉州治所晋江以及泉州治下德化、永春、清溪、同安、南安、惠安诸县以及赤水铁场、青阳铁场、倚洋铁场、安仁盐场等赵宋矿产，其他地方攻拿甚是顺利，只是在攻打泉州时，因卢俊义政权地海上贸易政策不利于原赵宋市舶司内部**，便遭遇了泉州市舶司近万厢军的疯狂抵抗。在将泉州攻占后，遵照卢俊义的旨意，卢俊海将所有市舶司成员都贬为奴隶，而泉州城内所有蒲姓人家也一律贬为奴隶，连同日后广州的蒲姓人家也都贬为奴隶，盖因蒲氏百年后出了一个卖国求荣、助纣为虐的蒲寿庚。
攻下泉州后，将兴化军撤销并入泉州。
与此同时卢俊海部的一个师攻下了漳州治所龙溪以及漳州治下漳浦、长泰、龙岩诸县。
而此时，西路的史文恭部接连攻下了邵武军治所邵武以及邵武军治下光泽、泰宁、建宁诸县和太平银场、黄土银场、宝积铁场、江源银场、金场、蕉坑银场，并将武夷山北端的山贼土匪尽皆扫荡干净。继而史文恭又统领大军拿下了汀州治所长汀以及汀州治下宁化、清流、武平、上杭诸县和钟寮金场、龙门银场、拔口银务、苕溪铁务。
中路的关胜军从浙西出发，一直向南攻打，陆续收服了建州和南剑州。其中建州治所建安以及建州治下的浦城、崇安、建阳、松溪、关隶、瓯宁诸县都被关胜大军传檄而下，唯有蒲家山银场、武仙银场、大同山银场、丰国监等处遭到零星抵抗，不过瞬息而下。南剑州治所剑浦以及南剑州治下将乐、顺昌、沙县、尤溪诸县大多都是传檄而下，也是那些名义上被赵宋朝廷官府掌握实际上是地方土豪劣绅掌控地大演银场、石城银场、梅营银场、龙门银场、龙泉银场等矿产。
等占领福建路全境后，三军在漳州龙岩召开了高级将领会议，传达了卢俊义的最新指示，继续分成三路大军南下进取广南东路。
卢俊海地海军第三军从东山岛出发。进攻广南东路沿海地带以及岛屿。陆续拿下潮州地南澳岛、黄冈镇、海口镇、海门寨、潮阳等地。又拿下惠州地陆丰、海丰、淡水等地以及石桥盐场、杨安锡场、淡水盐场。控制了~石湾、红海湾和大亚湾。又继续西进控制了大鹏湾、珠江口以及万山群岛、担杆列岛。占领了海南盐场、东莞盐场、黄田盐场、归德盐场、大宁盐场、静康盐场、香山盐场、金斗盐场等地。在北宋末年。广州境内还没有形成后世地珠江三角洲。广州湾外是大片荒岛。遵照卢俊义地旨意。这一带地所有岛屿都要占领开发。以备将来跟东南亚、中东、非洲和欧罗巴洲地贸易。卢俊海地海军又继续向西拿下了海晏盐场、下川洲、
、海陵寨、罗洲。最后攻占了雷州治所海康。封锁了岛地支援。
齐国装备精良地强大海军将雷州半岛附近海域以及洲岛、斜阳岛、岗州岛、东海岛等岛屿全部控制住后。方联合关胜军准备攻打琼州岛。
与此同时。史文恭地平闽先遣军改名为平粤先遣军。稍作休整补充后。利用晓畅山地作战地优势。继续南上西下。进取广南东路地腹地。
史文恭部攻占了梅州及其治下程乡、蕉岭、平远等地。有攻占了循州治所龙川以及循州治下兴宁、长乐、五华、连平等地和石坑铅场等矿场。并根据卢俊义地指示;
。将循州撤销并入梅州。治所兴宁。
史文恭部继续深入西下。攻占了南雄州治所保昌以及始兴诸县。又攻下韶州治所曲江以及韶州治下乐昌、仁化、翁源、建福诸县和黄坑银场、大湖银场、太平铅场、大富铅场、永通钱监等矿产工场。将南雄州撤销并入韶州。韶州治所依旧在曲江。
史文恭部又攻下了连州治所桂阳和连州治下连山、阳山诸县以及同官银场、铜坑铜场等矿产，并将广州治下地怀集县划出并入连州。
史文恭部传檄而下定了英州治所真阳和英州治下县、板步镇、光口镇以及山银场，后来又将广州治下的清远县、佛冈县、新丰县以及立溪锡场都归属于英州管辖。
随后史文恭军又攻下封州治所封川和封州治下开建，继而又南下攻占了康州治所端溪以及康州治下地悦成、罗定、云浮、水等地，并将封州并入康州，治所依旧是端溪。
与此同时，在卢俊海的海军第三军协助下，关胜军南下之路势如破绣，一方面是因为汴京的各种信息都飞速传播到广南东路诸州县，使得赵宋朝廷治下对卢俊义的政权接受度日益加强，另外一方面是因为广南东路一带是赵宋朝廷统治的薄弱环节本来就没有多少兵力部署，尚未开发的地方甚多（大规模开发还是原来历史上赵构南下以后）。关胜军先拿下了潮州的松口盐务、三河口盐务、丰济银场等因丰厚利润而集结的反动地主武装较多的地方，继而配合卢俊海军拿下了潮州治所海阳等地。关胜军继续西上，拿下了惠州治所归善以及惠州治下博罗、河源等县，继而跟卢俊海的海军相互协助，拿下广南东路赵宋顽固武装最为密集的广州，在水陆并进火力强大的齐军猛攻下，广州治下的南海、番禺、东莞、新会、信安、增城以及附属的诸多盐场和市舶司都相继被齐军拿下。
等拿下广州后，关胜军又乘胜西进，拿下了端州治所高要以及端州治下的四会、三水、广宁等地，继而又拿下新洲治所新兴，后来将新洲撤销，并入端州。
关胜军随后又在海军配合下拿下高恩州治下阳江、阳春，并将高恩州改名为阳州。
关胜军又拿下高州治所电白和高州治下信宜、茂名、怀德锡场，又在卢俊海军配合下拿下了化州治所石龙和化州治下廉江、吴川等地，并且将化州并入高州，治所茂名。
随后关胜军跟卢俊海军水陆并进，一举拿下了雷州治所海康和雷州治下的遂溪、湛江、徐闻等地，同时雷州湾和珠母湾也在齐军海军控制之下，自此控制了广南东路的大陆部分。
随后关胜军拨出一万人马协助卢俊海的四万海军猛攻海南岛。一个月内拿下了组成海南岛的五大地域，首先是拿下了琼州治所琼山（海口）和琼州治下文昌、澄迈、临高、定安、屯昌等地，又拿下了万安军治所万宁和万安军治下陵水、乐会、保亭等地，继而又拿下了朱崖军，又拿下了昌化军治所宜伦以及昌化军治下昌化、感恩等地，最后大军将海南岛中央的黎峒山区攻占，对待黎峒少族的态度是一贯的强行汉化，顺我者昌逆我者亡。后来将昌化军的宜伦、万安军的乐会以及黎的北部地区并入琼州，而昌化军的昌化、感恩、镇州和万安军的万宁、陵水、保亭以及朱崖军还有黎峒的南部地区并在一起合成崖州。
随后卢俊海的海军第三军就游弋在南海上，将吕宋以北和安南半岛以东的整片海域上的所有岛屿都全部占领，将南沙群岛统称平印州，在此地驻扎了一万精锐海军，对于安南、吕宋等弹丸小国前来窥视的船队，无论大小股，都一律通吃，毫不客气。;