休整三天之后，蓝永中将命令民兵部队留守刚攻下来的河源、惠州等地，然后将30万正规军及2万民兵部队兵分四路，解放岭南。
第一路，派出三个师4.8万人由人民革命军海军护送，一个师登陆海南岛，尽快解放海南岛，另两个师3.2万人，配合人民革命军海军主力舰队，在珠江口登陆攻占广州南部，然后配合人民革命军海军舰队南下收复香港。
第二路，由刘道义少将率领六个师9.6万人携带2万民兵部队，从河源地区北上进攻韶关地区，并留一个师及2万民兵部队防止湖南的清军南下，之后挥兵南下，占领清远地区、肇庆地区，再率三个师迂回从北部和西部包围广州城。
第三路，派出五个师8万人，在海军掩护上从此时还由广东管辖的钦州等地登陆，攻占这一带至越南的海岸，彻底控制整个华夏的海岸线，并切断清廷与帝国主义国家之间的海上联系，同时为解放广西做准备。
第四路，由蓝永中将率领剩下7.6万人，先解放惠州全境，再进攻广州、佛山等地，然后再沿着着海岸线朝西南，解放茂名、云浮等地。
随着四路大军分兵出击，打响了解放岭南的进程。
最先出兵的第一路军，从惠州港乘船在人民革命军海军分舰队护航下，1899年6月4日便抵达海南岛。
此时，在海南的文兆民伪政府军队只有2艘巡逻炮艇，结果见到人民革命军海军到来直接竖起白旗投降了。
随后，人民革命军一个师的兵力就在琼州海峡附近港口登陆。
当地驻防的伪军，远远见到人民革命军海军舰队，便纷纷逃散。而潜伏在当地的人民复兴党地下党，纷纷组织群众帮助人民革命军登陆。
登陆海南的人民革命军是在苏南战役之后组建的53师，登陆不当天便占领了海口等地。
人民革命军登陆海南的消息很快就在海南各地传开，于是深受压迫的海南各地人民在人民复兴党地下党带领下，纷纷起义、暴动，以迎接人民革命军的到来。
而驻守当地的伪军以及大地主、大官僚，惶惶不可终日，不少人甚至变卖家产、田地，连夜乘船逃离海南岛，由于海南与越南隔海相望，加之法国政府与文兆民伪政府关系密切，这些人大多跑到了越南南部的西贡。
人民革命军53师，在海南几乎没有遇到什么抵抗，便于6月10日占领海南全境，并开始在当地进行剿匪作战。
1899年6月5日，由二十几艘舰艇组成的人民革命军海军编队驶入了广州湾。
此时，驻守在广州湾的海上防守力量主要是原来清廷的广东水师和法国炮舰。
在得知法国远东舰队在惠州海战全军覆没之后，原来留守在广州湾的3艘法国炮舰深知不是人民革命军海军的对手，当即逃往越南西贡港。
这让刘步蟾中将得知之后，郁闷好一会，不然俘虏这三艘炮舰，卖给奥斯曼土耳其帝国或者改造成商船，估计也能赚个几十万银元，给抓战俘机会少的海军官兵们谋点福利。
不过，广东水师此时却是无处可逃。
提起广东水师，可是清廷创建的第一批创建的近代新式海军，但其主要装备的都是马尾造船厂和黄埔造船厂建造的舰艇，曾经也装备广甲、广乙、广丙等三艘国产巡洋舰。
不过，甲午战争时，广甲、广乙、广丙三舰都被调往北洋水师，所以现在广东水师基本上只剩下一些黄埔造船厂建造的200吨级炮艇，还有一些木壳蒸汽战船，总共还剩余34艘各类船只。
可以说，广东水师这些战舰在人民革命军海军面前，根本不堪一击。
但是，如今人民革命军海军很多人出身于北洋水师，也有部分是甲午战争北上幸存的广东水师广丙舰官兵，后面又有不少广东水师官兵，投偷北上加入人民革命军海军，所以双方渊源颇深。
此时，担任广东水师提督的又是刘步蟾中将的老乡叶祖珪。
叶祖珪，福建侯官人，是福建船政学堂第一届毕业，清军第一批留学英国，曾经是靖远舰的管带，在威海卫海战中，成功驾驶靖远舰逃回烟台，所以战后被清廷调往广东水师担任水师提督，错过了和刘步蟾一起投奔人民革命军海军的机会。
叶祖珪到广东赴任之后，因为出身于闽系海军，所以受到了清廷的监视，一直到前几个月文兆民在广州发动叛变，担任广东巡抚之后，为了拉拢广东水师近千人为自己所用，才解除对叶祖珪的监视。
殊不知叶祖珪早就对人民革命军心生向往，在白色恐怖的广州，他还是秘密通过家人，联系上了在人民革命军海军的同僚和旧部，约定伺机带领广东水师起义。
鉴于人民革命军海军即将南下解放广东，岳天让叶祖珪先行潜伏起来，并收集广东各地的情报，待人民革命军南下再举行起义。
所以，当人民革命军海军舰队进入广州湾之后，广东水师当即在水师提督叶祖珪带领下起义，并引导人民革命军海军舰队进入珠江，并在次日下午趁着伪军还没有反应过来，登上广州府的长洲岛，占领了黄埔造船厂。
1899年6月6日，两个师的人民革命军在广州南部南沙地区登陆，与占领长洲岛的人民革命军海军，实现南面封锁广州。
蓝永中将占领惠州全境之后，进入广州府增城县，在这里以绝对兵力优势击溃两万法属越南雇佣军及两万伪军，俘获1.8万法军。随后又分兵北上，打下从化县，6月6日从而实现在东面、北面包围广州城。
人民复兴党的叛徒文兆民见广州城三面被围，唯有西面还有缺口，心想手里还有两万伪军，筹划着由两万伪军弃守广州城，由残军护送逃往广西，到时候再看看局势，要么南逃越南，要么西逃到成都投靠袁慰亭。
至于是否向人民革命军投降，他想都不敢想，自从自己叛变人民复兴党之后，这几个月多次遭到人民复兴党地下党的暗杀，可以说险象环生。
跟他一起叛变的几位，可就没那么好运了，被人民复兴党特工的“锄奸行动”杀得差不多了。