批评他：县保安队离城里只有几公里，我们这些人的生命都交在你手上了，你还开什么会？余洒度不但不接受批评，反而轻蔑地说：“什么！你怕死吗？我可以担保，你若死了，我抵你的命。”工农革命军从莲花开拔，朝永新方向前进，因为天色尚早，毛泽东提议再往前走十里后宿营。余洒度私下又十分不满地说：“我当什么师长，连十里路的指挥权都没有了。”
行军途中十分艰苦。毛泽东的脚被草鞋绳擦破，步履艰难。战士们临时捆了一副竹竿担架，要抬他走，他坚决不肯。同他一起行军的谭希林回忆道：“他拒绝说，大家走我也走，大家休息我也休息，我走不赢就慢慢跟着走。他忍着疼痛，一边走一边同战士们亲切交谈。毛泽东同志这种艰苦奋斗的精神，使我们非常感动。”这使他同战士们的关系十分融洽。
当时的局势依然是严峻的。起义军转兵南下以来，一路艰苦战斗，指挥员牺牲，伤员增加；连续行军，长途跋涉，有些人因为怕艰苦不辞而别；疟疾流行，病员增多，一些人掉了队，少数伤病员因缺医短药死在路旁。一些长官还存在打骂士兵的旧军队习气，党组织也不健全。在这支队伍里行进的赖毅回忆说：“那时，逃跑变成了公开的事，投机分子竟然互相询问：‘你走不走？’‘你准备往哪儿去？’这真是一次严重的考验。”（26）这些问题不解决，部队的战斗力就无法保持，很难继续前进。
起义军就是在这种情况下来到三湾的。九月二十九日，部队翻过山口，来到永新县三湾村宿营。这里群山环抱，追敌已被摆脱，又没有地方反动武装，比较安全。部队在村里住了五天。这是工农革命军自秋收起义以来第一次得到从容休整的机会。进村的当晚，毛泽东在“泰和祥”杂货铺召开中共前敌委员会扩大会议，讨论部队现状及其解决的措施，决定对部队实行整顿和改编，这就是著名的三湾改编。
三湾改编的主要内容是：第一，把已经不足一千人的部队，缩编为一个团，称工农革命军第一军第一师第一团，团长由陈浩担任，实际上取消了余洒度对军队的指挥权（而余洒度这时对起义已因悲观失望而灰心丧气了）；下辖一、三两个营，还有特务连、卫生队、军官队、辎重队各一个，共有七百多支枪；改编时，毛泽东宣布愿留则留，愿走的发给路费，将来愿意回来还欢迎。第二，在部队内部实行民主制度，官兵平等，待遇一样，规定官长不准打骂士兵，士兵有开会说话自由，连以上建立士兵委员会。士兵委员会有很大的权力，参加对部队的行政管理和经济管理，官长要受它的监督。第三，全军由党的前敌委员会统一领导。各级部队分别建立党的组织：班排设小组，支部建立在连队上，营、团建立党委；连以上设党代表，由同级党组织的书记担任。部队的一切重大问题，都必须经党组织集体讨论决定。这三项措施开始改变了旧式军队的习气和农民的自由散漫作风，是一个需要有极大魄力才能实行的了不起的改革。三湾改编是建设新型人民军队的重要开端，在人民军队的建军史上有重大意义。
在三湾，毛泽东还提出一个重要问题：我们要和地方结合起来，要取得地方的支持，一方面我们把伤病员交给他们，他们可以把我们的伤病员安置好；另一方面我们可以发枪给他们，帮助他们发展起来，这样我们就不会被敌人打垮。（27）这多少已提出了武装斗争要同建立农村革命根据地结合的思想。他按照中共江西省委的介绍，派人同宁冈县党组织和驻在井冈山北麓宁冈茅坪的袁文才部取得了联系。
十月三日，毛泽东在部队离三湾出发前，对刚刚进行了改编的部队全体指战员作动员。他说：敌人在我们后面放冷枪，没有什么了不起。大家都是娘生的，敌人有两只脚，我们也有两只脚。贺龙同志两把菜刀起家，现在当军长，带了一军人。我们现在不只两把菜刀，我们有两营人，七百多条枪，还怕干不起来吗？（28）这些话，在部队处境艰难、不少人情绪消沉的情况下是很能鼓舞人心的。在继续行军途中人们纷纷议论：“毛委员不怕，我们还怕什么？”“贺龙两把菜刀能够起家，我们几百人还不能起家吗？”
起义军当天到达宁冈县古城。宁冈是一个深山中的偏僻小县，古城曾是县城所在，这时已很荒凉，人口稀少。在这里，召开了两天前委扩大会议，参加的还有前来联络的宁冈县委（当时称区委）书记龙超清和袁文才部文书陈慕平（他原是武昌中央农民运动讲习所的学员）。会议根据八七会议的精神，总结了湘赣边界秋收起义以来的经验教训。毛泽东指出，现在我们人少了，但是很精干，大有希望。
