为了适应新的形势，毛泽东、朱德在长汀对红四军进行整编，把原来团的建制改为纵队，成立第一、第二、第三这三个纵队。根据中共六大决议的要求，将原有的红四军工农运动委员会改为政治部，由毛泽东兼任政治部主任；每个纵队设立政治部，由党代表兼主任；支队、大队两级不设政治部，只设党代表。红四军在长汀还筹到大批款项和物资。红军战士每人发了两套军服，五块大洋。军容焕然一新。
依据东固游击区秘密割据的经验，红四军帮助长汀党组织秘密发展党员，比原来扩大了两倍；组成二十个秘密农民协会，五个秘密工会，成立了总工会。并且召开各界代表会议，选举产生长汀县革命委员会，建立了闽西第一个红色政权。
红军在长汀停留了十七天，在这里获悉，从井冈山突围的红五军已经转战到达赣南；由于江西的国民党军队北调，准备投入蒋桂战争，造成赣南军力空虚。红四军前委决定，全军迅速回师赣南。［霸气 书库 ·电子书下载乐园—wＷw。QiＳuu。cＯm］
四月一日，毛泽东、朱德率领红四军进驻江西瑞金，同彭德怀率领的红五军会合。五日，毛泽东主持召开中共红四军前委会议，讨论刚刚收到的中共中央“二月来信”。会后，毛泽东为红四军前委起草了给中共中央的复信。认为中央二月来信“对客观形势及主观力量的估量，都太悲观了”。指出：“中央要我们将队伍分得很小，散向农村中，朱、毛离开队伍，隐匿大的目标，目的在于保存红军和发动群众。这是一种不切实际的想法。”并从红军不是本地人、分开则领导机关不健全、容易被敌人各个击破和愈是恶劣环境领导者愈须坚强奋斗等方面，说明红军不能分散，领导者不能轻易离开。复信批评那种把坚持无产阶级领导权同发挥农民的革命主力军作用对立起来的观点，写道：“半殖民地中国的革命，只有农民斗争得不到工人的领导而失败，没有农民斗争的发展超过工人的势力而不利于革命本身的。”复信提出：“我们建议中央，在国民党军阀长期战争期间，我们要和蒋桂两派争取江西，同时兼及闽西、浙西。在三省扩大红军的数量，造成群众的割据，以一年为期完成此计划。”
四月上旬，蒋桂战争爆发，江西国民党军队无暇顾及红军的行动。十一日，毛泽东在于都县城主持召开红四军前委扩大会议，同意彭德怀率部回井冈山，恢复湘赣边界根据地，决定红四军主力在赣南实行近距离分兵，发动群众打土豪、分田地，发展地方武装，建立红色政权，巩固并扩大赣南革命根据地。
会后，毛泽东率领第三纵队到兴国县城，分兵发动群众，并开展社会调查，指导建立兴国革命委员会。他在兴国的一项重要活动，是制定兴国县《土地法》，根据中共六大决议和实际情况，把井冈山《土地法》中“没收一切土地”，改为“没收一切公共土地及地主阶级的土地”。这是一个正确的原则性的改动。还主办一期土地革命干部训练班，亲自担任主要课程的讲授，以推动兴国《土地法》的切实执行。
月底，他率第三纵队同第一、第二纵队会合。会合后，红四军攻克宁都县城，取得歼敌五百余人、缴枪一百多支的胜利。
从四月中旬至五月中旬，赣南革命形势发展很快，在于都、兴国、宁都三县建立起县级革命政权，群众初步发动起来，赣南的工农武装割据局面初步形成。
五月中旬，蒋桂战争结束，赣南方面的国民党驻军回防，对红军压力加重。而在闽西方面，地方军阀陈国辉旅主力却因粤桂战争爆发，赴广东参战，兵力空虚。红四军前委决定，根据这一变化了的情况，避实就虚，再次入闽。
这是红四军第二次入闽。闽西的革命形势已有很大发展，当地群众对红四军的了解也比他们第一次入闽时清楚多了。在闽西党组织配合下，红四军于五月二十三日奔袭龙岩县城，将守军陈国辉部一个营全部歼灭。为了诱使陈国辉旅主力回援，红四军又主动撤出龙岩，在二十五日一举攻占永定县城，成立闽西第二个县级革命政权——永定革命委员会，由张鼎丞任主席。六月三日，再占龙岩，成立龙岩县革命委员会，由中共闽西特委书记邓子恢任主席。
转战赣南闽西的过程中，红军的环境相当艰苦。部队中，包括领导层中，对有些问题的认识出现了分歧。这时，刚从苏联回国的刘安恭，由中共中央派到红四军工作，担任临时军委书记兼军政治部主任，对毛泽东从实际出发的一些正确主张任意指责。这就促发了红四军党内关于建军原则的一场争论。
五月底，毛
