此后，三五九旅在王震率领下，单独转战在陕南，与胡宗南的大军周旋。当时，敌人认为我军在突围作战中损失很大，并且错误地判断中原部队主力指挥机关随三五九旅一起行动，已成为一支无援的孤军。胡宗南害怕我军在陕南立足，与陕甘宁边区对其形成夹击之势，因而不惜以主力对我军进行围迫堵截。胡宗南在三五九旅的西、北、南、东四面都布置了重兵，控制了所有山隘、道路，妄图全歼三五九旅于崇山峻岭之间。
在狗头坪战斗中，九团副团长颜龙斌率领前卫营与敌人作战时，右臂被敌人打断了，他以惊人的毅力，忍着巨痛将伤臂锯断截肢。为了不使已经极度疲劳的战士们再增加负担，他坚决拒绝为他组织担架，顽强地忍受着伤口的剧烈疼痛，和战士们一起行军。在部队转战秦岭的一次战斗中，颜龙斌的伤口又恶化了，但当时药品很少，难以得到及时的治疗，人们都替他担心。颜见自己快不行了，对团长说：
“团长，我已经不行了，你们一定要坚持到底，迎接新中国的诞生！”
“你会好起来的，你会好起来的。”团长此时声音已有些哽咽，他实在不愿让这么好的战友、同事离去。
“为革命而死，死而无憾。只是我为革命做的贡献太少了，为党和人民做的事太少了，我心中感到惭愧呀！”颜在生命垂危时，仍想着党和人民的事业。几分钟后，他就离开了人世。
颜龙斌是三五九旅有名的“李逵”式的英雄，在战斗中总是冲在前头，是打仗的一把好手。王震同志曾不止一次地称赞他：“象他这样的人，天不怕，地不怕，敌人看见他就要发抖，在革命队伍中多几个就更好了。”
三五九旅的战友们怀着悲痛的心情向颜龙斌告别，将他安葬在祖国的丛山怀抱里，伴随他的是巍峨的高山和青翠的松柏。
陕南八百里秦岭山脉，到处是高山和沟壑，人烟稀少，加上国民党统治多年，地主和土匪为非作歹，老百姓被迫逃走。三五九旅在转战途中，除了对付敌人外，最困难的就是缺乏粮食，经常一两天找不到东西填肚。在这样非常困难的情况下，王震依然要求部队遵守群众纪律，树立军队的良好形象。他用红铅笔写了一张大布告，贴在路旁的一棵大树上，每个走过的同志都能看见那几个大字：
本纵队全体同志，务必遵守群众纪律，真正做到秋毫无犯，违者枪毙！
王震
王震自己以身作则，发扬我军爱护群众的优良传统。有一天，战士们买到一些米，大家高高兴兴吃了顿米饭，而王震自己只在伙房吃了几块锅巴。他经常告诫身边的同志：越是在环境艰苦的地方和时候，越要严格要求自己。
王震同志还经常鼓励同志们战胜艰险，克服各种困难。在6、7月盛夏时期，山区气候多变，忽冷忽热，同志们经常是衣衫褴褛，甚至没有鞋穿，许多战士脚底下划破一道道口子，走起来钻心似的痛。加上每天翻山越岭，涉山渡河，体力消耗很大，而当时人体必需的盐都难以保障，所以部队处于极度疲惫之中。王震对大家说：“要打漂亮仗，打胜仗，不单是在指挥上、战术上和勇气上要压倒敌人，而且要在克服困难、艰苦行军上同敌人比赛，胜过敌人。”王震自己在转战秦岭的日日夜夜里，经常拄着一根棍子，穿着一双破草鞋，迈着坚定的步子率领部队前进。战士们知道首长不仅要和战士们一样艰难跋涉，而且还要考虑作战指挥及运筹决策，肩上的担子相当重，所以一看到首长充满信心地走到队伍中，心中充满了崇敬之情，也增添了战胜敌人和困难的信心和勇气。由于忙碌，王震没有顾得上好好理个发和刮刮胡子，因而头发长得老长，脸上也生满络腮胡子。同志们看到王震，总爱开玩笑他说：“现在的首长可真是王胡子了！”
王震也很随和，当同志们开玩笑的时候，总爱摸摸自己的胡子，点头微笑：“是啊，现在可是名符其实的王胡子了。不过，我己下了决心，等打回延安，见了毛主席，我就把胡子刮干净。”三五九旅8月15日在华阳地区打退了敌人的两路追兵后，连续几天翻越了几百里无人烟的荒山丛林，到达川陕公路上的五里庙。19日夜，前卫部队已通过公路，这时敌人也向五里庙开来，其先头部队发现我军后卫部队尚未通过，马上埋伏在公路两侧。当我后卫通过时，敌人突然发起攻击。狭路相逢勇者胜！我后卫部队立即猛烈向敌开火，并与敌人展开肉搏战，敌不敢恋战，仓皇退走。我军过了川陕公路后，趁敌人来不及调兵控制渭河和布防陇海铁路时，急行军北渡渭河，越过陇海铁路，进抵赤沙镇。这样，我军终于将800里秦岭踩在脚下，来到渭水平原，粉碎了敌人企图凭借川陕公路、渭河和陇海铁路围歼三五九旅的阴谋。
战士们一路上由于以野菜、野果充饥，大多数都闹肚子。大家开玩笑地说：“这下可好了，行军不用路标，后面的部队看着稀屎走，一准没错！”
王震也风趣地说：“敌人是属狗的，老是追在我们屁股后面不放，这回可让他们好好闻闻我们的屎臭！”
三五九旅越过渭河和陇海铁路封锁线后，胡宗南又急又气，他怎么也没有想到他的十万“国军”竟然斗不过一个小小的支队。为了挽回面子，他决心再调重兵，将一四四师、六十一师运到陇县至平凉和陇县至云山镇的公路两侧堵击我军，急令三十六军二十八师和一二三师、七十六军二十四师和新一师等沿西兰公路、泾河以南地区，层层设防，围歼三五九旅。
而党中央也预见到敌人将大量调集兵力围堵三五九旅，因而决定派陕甘宁晋绥联防军接应三五九旅，迎接二五九旅进入陕甘宁边区。早在1946年3、4月间，根据形势的发展变化，陕甘宁晋绥联防军根据中央军委的指示精神，进行了精简机构和整编复员工作，先后裁减了10个团、12个营、67个连，共复员2700人。同时调整了部队序列，合并了领导机构，将教导第一旅旅部和教导第二旅旅部合并，改称教导旅；将三五八旅并入警备第三旅。这样，陕甘宁晋绥联防军共编为五个旅：
警备第一旅，高锦纯任旅长兼政治委员；
警备第三旅，旅长黄罗斌，政治委员李鹤邦；
新编第四旅，旅长张贤约，政治委员徐立清；
新编第十一旅，旅长曹又参，政治委员高锋；
教导旅，旅长兼政治委员罗元发。
经过这次整编，陕甘宁晋绥联防军共有28000多人。
根据中央军委指示，陕甘宁晋绥联防军为迎接三五九旅进入陕甘宁解放区，以新编第四旅为左翼兵团，由长武、彬县之间突破敌人封锁线；以警备第三旅第七团及第五团一部为右翼兵团，由平凉、泾川间突破；另以警备第一旅在旬邑地区分散游击，牵制敌军。
当三五九旅的指战员们得知党中央为迎接部队进入陕甘宁边区，派兄弟部队接应的消息时，个个增添了信心和力量，每天以150公里的速度向北急进。
8月28日，三五九旅进到离西兰公路上的瓦云寺20里路的地方，尾追的敌一三五师和三五九旅后卫部队又展开了战斗。而前面瓦云寺和西兰公路各要点已被敌三十六军控制，三五九旅再一次陷入重围。
王震同志见状，高声地对部队呼喊：“同志们，这是最后一关了，边区兄弟部队就在前面迎接我们，我们一定要打过去，胜利到达边区！”
部队指战员都知道，只要英勇地冲过这一关，就能够与党中央、毛主席、朱总司令派来迎接我们的兄弟部队会师，胜利进入陕甘宁边区。王震一声令下，个个都争先向前冲去。王震亲自率领第八团集中火力，向正面之敌猛射，从中央突破敌人封锁。在我军猛烈冲击下，敌人退守村庄，我军乘势占领公路，迅速跑步通过。战士们通过公路后迅速钻人路旁的高粱地里，很快摆脱了敌人。29日，在一片欢呼声中，三五九旅主力在屯子镇和晋绥联防军警三旅部队会师了。三五九旅第七团从8月2日与主力分路行进后，经过30多天的战斗，从平凉以西突破西兰公路，最后从孟坝以北进入陕甘宁边区，于9月8日与旅主力会师于庆阳。
三五九旅主力到达陕甘宁边区的当天，党中央给王震发来了贺电：
王震：
一、庆祝你们到达边区的胜利；二、你部即在陇东适当地点休整，望与陇东党政军接洽。
中央二十九日十二时
陕甘宁老百姓知道三五九旅回来了，纷纷冒雨赶来慰问，给部队送菜、送肉、送面。部队到达庆阳，陇东地委组织了盛大的欢迎仪式，刘景范率领地委领导在庆阳城外迎接，老百姓则把街巷挤满了，群众蜂拥上来给路过的战士戴光荣花，战士们早已忘掉了征战中的疲劳，脸上洋溢着幸福的笑容。
9月26日，王震提前一天到延安向毛主席汇报。毛主席在枣园的窑洞里听到外面王震的说话声，忙走出窑洞，在门口紧紧握住王震同志的手，深情地望着他那长长的胡子，亲切他说：“王震同志，你辛苦了。你们的任务完成得很好，现在可要好好刮刮胡子罗！”
27日，是三五九旅指战员难忘的日子。他们经过艰难征战，终于回到了日夜思念和盼望的延安，回到了党中央和毛主席身边。许多同志由于激动，忍不住流下了一滴滴的欢欣泪。延安人民高举“威震华夏”的巨幅标语，敲锣打鼓，扭着秧歌欢迎南下支队的指战员。此起彼伏的口号在延水和宝塔山上空久久地回荡：
“毛主席万岁！”
“朱总司令万岁！”
“中华民族解放万岁！”
“热烈欢迎三五九旅南征同志们胜利归来！”
“南征殉难的英雄们永垂不朽！”
29日，党中央在杨家岭中央大礼堂召开了盛大的欢迎三五九旅南征同志大会，全体指战员怀着十分激动的心情等待着见毛主席。当毛主席、朱德、任弼时、林伯渠、彭德怀、贺龙等领导同志走进会场时，王震带领南征指战员激动地高呼：“毛主席万岁！”
毛主席面带微笑，频频向同志们招手。他健步走上主席台，对同志们说：
“南下支队的同志们，你们辛苦了。你们不怕困难，不怕牺牲，深入敌人心脏，敢于同敌人作斗争，打破了国民党反动派数十万大军的‘围剿’，胜利地返回延安。这次征战虽然牺牲了不少同志，但你们光荣地完成了党交给的任务，你们是党的宝贵财富。你们勇敢顽强，不怕敌人围追堵截，经历了第二次长征。将来，你们还要把三五九旅的旗帜插到北平城头上！”
接着，朱德总司令在会上说：“党中央把同志们欢送出去，现在又把你们欢迎回来，同志们辛苦了！中央决定要给你们安排一个好的环境，让你们好好休息，得到整训和更好地发展。”
中央领导的讲话，极大地鼓舞了大家的斗志，同志们的心情感到无比欣喜。
下午，党中央以毛主席和朱总司令的名义发出请柬，在王家坪礼堂请三五九旅南征团以上干部。在礼堂里摆了六桌，每桌有四大盆菜。毛主席举杯祝酒：“三五九旅的同志们，你们辛苦了！欢迎你们胜利归来，现在于杯！”
大家心情特别激动，一同举起这庆功酒，一饮而尽。接着，毛主席又勉励大家再接再厉，准备接受新的任务。他说：“三五九旅休息不能大久，要重整旗鼓。你们中原突围，就是全面内战的开始。蒋介石要下山了，你们要准备新的战斗！”
朱德总司令在举杯祝酒时说：“这次南征、北返和中原突围，共走了两万七千里路，同志们辛苦了！”
王震当即站起来，很谦虚地说：“我们仅仅走了两万两千里。”言下之意，是不能超过举世闻名的两万五千里长征的数字。
当天晚上，毛主席和其他在延安的领导同志又陪同南征的全体同志观看了文艺节目。
10月3日，延安人民广播电台向全国播送了王震题为《人民军队是不可战胜的》的讲话：全国同胞们！
从中原突围的三五九旅，经过了无数次英勇的血战，打破了国民党刘峙、胡宗南等部的围歼、追击、堵截，现在已经胜利地到达延安了。
1944年，中国共产党领导的解放区战场，在进攻敌伪的战争中，节节胜利。但是国民党军队的正面战场——河南、湖北、湖南、广东、广西、贵州却在敌伪进攻之下，节节溃退，广大国上沦陷在敌伪手里。全国人民把停止敌人进攻、迅速打败日本帝国主义的希望，放在中国共产党领导的军队身上。于是，在南泥湾每人种有30亩土地的三五九旅，就奉令南下抗日了。
在南下抗日征途中，我们冲破了敌伪的重重封锁，消灭了出击堵截的大量敌人。我们作战虽然艰苦，但是，我们却不断地受到华北、华中各解放区和敌占区人民的热，烈欢迎、慰问、爱戴、援助，使我们感到忠于中华民族与人民解放事业的行动，是无上的光�