卢胜一行一路转战到乌山东侧的水晶坪地区，宣传党和红军的政策，介绍(南)靖(平)和(漳)浦根据地农民均分田地、抗租抗税的情况，帮助群众建立农会、农民自卫队武装，打掉水晶坪附近反动地主民团武装，很快打开了局面，影响迅速扩大到乌山西南侧的诏安部分地区。1935年9月，根据中共闽粤边特委决定，正式成立中国工农红军云(霄)(平)和诏(安)独立营，卢胜担任营长，成为“乌山上的红色山大王”。

    1936年3月，以云(霄)(平)和诏(安)独立营为骨干，整编为闽粤边红军支队，卢胜担任支队长。闽粤边支队成立后，由于能自觉地采取化整为零的游击战术，紧密依靠群众，所以不仅粉碎了敌人的“清剿”，还打了不少好仗，其中比较大的战斗有奇袭云霄城。当年8月底，中共闽粤边特委召开会议，研究部署新的战斗任务。会上，大家采纳了卢胜的建议，利用传统中元节，白天奇袭云霄县城，以求一举三得:既可牵制敌人集中兵力对根据地的进攻，又可夺取敌人银庄以解决经费困难，还可解救被关在云霄县监狱的革命群众。9月3日，闽粤边红军支队抽调40名精干人员，在卢胜指挥下便装潜入云霄县城。城内战斗打了约一个小时，卢胜腰部负伤仍坚持指挥，待主力撤出县城北门后，他即带领掩护部队用手榴弹开路，勇敢快捷地从西门撤出云霄城。奇袭云霄城，红军缴获现钞1万多元、银元数百元，帮助部队在很大程度上解决了军需和冬衣经费，还救济了部分根据地贫苦群众。此役显示了闽粤边红军的战斗实力，蒋介石当月就增调中央军第七十五师赶到闽南加强防务。不久，闽粤边红军支队改称闽粤边红军独立营，卢胜担任营长，“是中央红军长征后，闽粤边红军数一数二的军事干部”。

    由于主动地采取了这些战术，卢胜和他的游击队常常能在战斗中变被动为主动，化不利为有利，最后终于坚持到抗战的来临。