福同享，有难同当，伤员和部队的粮油我管，但钱宁冈有限，还需要到酃县、茶陵、遂川一带去打土豪。”④话讲得很客气，但显然又包含着推托的意思。至于王佐的态度如何，那时还不知道。解决这些问题，需要一些时间而不能操之过急。因此，毛泽东决定工农革命军主力在井冈山周围盘旋打游击，先向湘南的酃县方向挺进，筹些款子，熟悉周围环境，探听南昌起义军进入广东后的情况，而把留守部门和伤病员安置在茅坪，请袁文才代管。不久，又应袁文才的要求，派游雪程、徐彦刚、陈伯钧等党员军事干部到袁文才部队里帮助他们进行政治和军事训练，工农革命军和袁、王部队的关系一天天密切起来了。
十月十三日，毛泽东率领工农革命军主力抵达酃县水口村，在这里发展了一批党员，开展社会调查。他从得到的报纸上看到南昌起义军在广东失败的消息，放弃了准备退往湘南的想法，坚定了在罗霄山脉中段建立革命根据地的主张。余洒度和苏先俊在这里脱离了工农革命军。不久，毛泽东得知湘军正从茶陵分两路前来进攻工农革命军，就派第一营党代表宛希先率第一营的两个连到茶陵游击扰乱湘军后方，打破它的进攻；毛泽东自己率团部、第三营和第一营的一个连在二十二日转入江西遂川县境。途中休息时，他同副连长张宗逊交谈说：中国革命离不开农民，武装斗争一定要与农民运动相结合，把农民武装起来。
在遂川的大汾镇，部队在清晨突然遭到遂川县地主武装靖卫团三四百人的袭击，因为人地生疏，仓促应战，前卫的第三营同团部失去联系而辗转南下，以后同朱德率领的南昌起义军余部会合；毛泽东率领团部和特务连撤退，一直退到井冈山南麓的黄坳，最初收集到的失散人员共四十多人，部队状况十分狼狈。当时担任连指导员的罗荣桓后来回忆说：大家又饥又饿，无精打采，稀稀落落地散坐在地上。要吃饭时，炊事担子也跑丢了，没有办法，几个战士从老百姓家里找来一点剩饭和泡菜辣椒。没有碗筷，毛泽东和大家一起伸手从饭箩里抓着吃。饭后，毛泽东站起身来，朝中间空地迈几步，双脚并拢，身体笔挺，精神抖擞地对大家说：“现在来站队！我站第一名，请曾连长喊口令！”这种坚强镇定的精神，立刻强烈地感染了战士们，提着枪站起来，向排头看齐。⑤
毛泽东率领这一部分队伍继续向井冈山转移。他的脚被草鞋带子磨烂，行动很困难，但仍坚决不坐担架，坚持拄着棍子步行。随后第一营第一连赶了上来。队伍行进到井冈山西南的荆竹山下，还有一百多人，在一个小村子里宿营。陈士榘回忆说：“我们知道今天要上山了，当时心里说不出有种什么味道，一方面感觉到我们原来人数就不多，加上三营被隔断，显得更少了；另一方面，看样子只有上井冈山，能得个地方休息休息，感到高兴。”⑥这时王佐派人接应他们上山，部队在十月二十七日到了茨坪。接着，第一营的两个连也从茶陵赶到茨坪，部队的人多了。毛泽东等送了七十支枪给王佐部队。王佐资助工农革命军五百担稻谷和一些银元。他们在茨坪住了几天，又回到北麓的茅坪，开始创建以宁冈为大本营的井冈山根据地。在井冈山革命根据地的创建上，袁文才、王佐是有很大功劳的。
工农革命军到了井冈山后的第一件事，就是抓军队和地方的建党工作。没有一个坚强有力的党组织形成核心，军队也好，根据地也好，都会松散无力，难以巩固和发展。所以，毛泽东把这件事看作一切的根本。
在三湾改编时，一个重要内容便是军队要在党的领导之下，并且确定了“支部建在连上”的原则。但那时时间匆促，许多措施还来不及落实。部队到酃县水口村后，十月十五日，毛泽东在叶家祠主持了六名新党员入党宣誓仪式，各连党代表都来参加。会场的墙上挂着一块写有“CCP”的红布。他详细地解释了入党誓词的意思，然后带着六名新党员举起右手宣读入党誓词：“牺牲个人，努力革命，阶级斗争，服从组织，严守秘密，永不叛党。”到遂川大汾镇，另一个连也举行了入党宣誓仪式。不久，各连的党支部都先后建立起来。支部一建立，连队立刻有了灵魂。支部布置党员要做好三件事：学习目前的形势；了解群众思想状况，帮助他们解除顾虑；培养和发展新党员。连里的政治空气逐渐浓厚，党员数量逐渐增多，各种工作迅速开展起来，显得十分活跃。
在军队内部建党的同时，毛泽东也抓紧地方党组织的恢复和发展。井冈山附近各县，在大革命时期都建立了党的组织。党组织负责人很多是外地回来的学生，也有当地农会的骨干分子。大革命失败后，多数党组织给打散了。但不少党员仍在坚持斗争。毛泽东采取军队的党帮助地方党发展的做法。工农革命军进驻茅坪的当天晚上，毛泽东就召集在井冈山“打埋伏”的永新、宁冈、莲花县部分党员开座谈会。十一月上旬，又在茅坪召开宁冈、永新、莲花等县原党组织负责人会议。第二年一月攻克遂川后，召开了前委和万安、遂川县委联席会议。在这些会议上，毛泽东分析形势，要求大家在斗争中重建和发展党的组织。他还从军队里抽调一批有政治工作经