对于面临的严重情况和各种困难，经过军政委员会认真分析讨论，最后一致决定北返中原，与新四军五师会合。
8月29日，王震向中央作了请示报告。报告在分析了敌我形势后说："我们对会合广东力量的中央指示，是抱极高的热情和决心去执行的，但是一切客观情况对我极为不利。故我们集中意见，一致建议北上，靠拢李先念，预计20天行程可达湘鄂边。"当天，中央军委复电：你们目前处境异常艰难，在日本投降、时局变化的情况下，你们确已难于完成原有任务。同意你们即由现地自己选择路线，北上与五师靠拢。
根据中央军委复电，29日晚，部队即告别南雄人民，踏上北返征程。沿途，先后粉碎了国民党7个军15万人的围追堵截，战胜千难万险，历时34天，于10月3日在湖北黄安县荃湾与新四军第五师会合。中旬，在黄陂县孙家畈正式撤销"国民革命军湖南人民抗日救国军"番号，恢复第三五九旅原称。
10月30日，中央为加强部队的统一领导和中原军区的对敌斗争，决定将新四军第五师、第三五九旅和豫北南下的王树声部等3支主力合编，成立中共中央中原局和中原军区，以郑位三为书记兼军区政委，李先念为军区司令员，王树声、王震为军区副司令员，王震兼军区参谋长。中原军区主力编为2个纵队，共6万余人，第三五九旅归建于第二纵队。
