休整三天之后，蓝永中将命令民兵部队留守刚攻下来的河源、惠州等地，然后将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艘法国炮舰深知不是人民革命军海军的对手，当即逃往越南西贡港。