中共中央于1946年底发出指示，要求南方各省配合正面战场，根据不同情况，有条件地、广泛地开展群众性的游击战争。闽粤赣边工委立即进行动员，制订方案，派工委书记魏金水去香港，向香港分局请示汇报，把边区工委从永定迁到广东大埔，以保存下来的老红军和抗日战争时期的老同志为骨干，于1947年5月在大埔坪沙成立中国人民解放军粤东支队，当时仅有3个班、29人，以刘永生为支队长，杨建昌为政治委员。

粤东支队出手不凡，第一个出击目标就选定时任东北“剿总”副总司令范汉杰的家乡——三河镇梓里乡，摧毁乡公所，收缴乡公所和范家的枪支十余支，弹药一部分。但游击队真正的开局之战是：“大麻出击，三乡歼敌。”大麻是大埔县的区署所在地，是梅县、大埔边的一个反动据点；“三乡歼敌”是出击大麻后，梅县保警一中队跟踪前来被歼。两战共歼敌120多人，缴获长短枪130多支。之后，游击战就在梅埔丰边、梅兴华边、梅平蕉边、永和埔边和杭武蕉梅边的广大地区全面开展，从1947年5月至1948年3月，经过约十个月的转战，游击队摧毁了国民党60多个区乡基层政权，歼敌2000多人，同时放手发动群众，反对“三征”(征兵、征粮、征税)，开仓济困，建立农会、民兵组织，恢复和新建了一批游击支点，边区的武装力量也从初建时的180多人，发展到2600多人。1948年3月，粤东支队在当地游击队的配合下，还首次打下国民党的第一个县城——蕉岭，毙俘伤敌60多人，占领县政府、县党部，开监释放犯人100多人。至此，以粤东为主的闽粤边游击战，四处烽火，捷报频传，声威之大，影响所及，极大地震慑了敌人，撼动了国民党的统治。

1948年8月，闽粤赣边区召开党代会，根据香港分局的决定，成立闽粤赣边区党委，下辖闽西、闽南、韩东、梅州、潮汕5个地委。同时还组建中国人民解放军闽粤赣边区纵队，下辖直属团和5个地委领导的5个支队，原粤东支队改编为边纵直属1团，梅州地委另行组建新的粤东支队。