王树声二话没说，立即服从了上级的安排。多年来，他一直听从党的安排，一切服从组织的需要，能上能下，毫无怨言。1935年3 月，过嘉陵江在长征途中，他从副总指挥下到三十一军当军长;在北上会师的途中，他被张国焘剥夺了三十一军军长的职务，降职为红四方面军教导团团长。每次他都能愉快地服从分配，从来不考虑个人得失，走到哪里，都是尽心尽力完成任务。
出征前，徐向前曾征求过王树声的意见，怕他身体不行。但王树声一再坚持要去，他希望借此机会，到最艰苦的地方磨炼自己。
红军三大主力在西北会师，对国民党在西北地区的统治造成严重的威胁。两年来一直千方百计围追堵截红军长征的蒋介石，甚为恐慌。
他不甘心于自己的失败，立即纠集几十万大军，企图对陕甘边区进行围剿，把红军主力歼灭在西北地区。
蒋介石的“剿共”部署分为两步，第一步，组织“通渭会战”，目的是要在西兰大道地区，给红军主力以致命的打击，防止红军西渡huáng河;第二步，组织最后“围剿”，集中几十万大军，配属一百架新式战斗轰炸机，采取稳扎稳打、步步为营战术，将红军主力压迫至huáng河以东、西兰大道以北地区，一举消灭。
1936年10月上旬末，不愿打内战的张学良，把蒋介石的“通渭会战”计划秘密通报中共中央，提议红军及早进行宁夏战役，打通苏联。
中共中央在征求了各方面军领导人的意见之后，决定执行宁夏战役计划，提出《十月份作战纲领》。10月23日，朱德、张国焘电令徐向前、陈昌浩：红三十军首先渡河，红九军跟进;如渡河不成，南敌突进。
刚以红九军配合南线部队击敌。
10月25日，红三十军第二六三团一举突破huáng河天险，在虎豹口偷渡成功。接着，后续部队迅速抢渡，锐不可挡，摧毁马家军沿河防线，控制了上百里的沿河地带。
红三十军、九军和红五军团，共约两万余人渡过huáng河，时称红四方面军河西部队。他们一登岸，立即向北展开了全面进攻。
王树声当时仍旧担任红四方面军总部教导团团长，随九军行动。
首战一条山、锁罕堡，再战拉拉牌、镇虏堡。这几仗，红军取得了一定的战绩，但打得也相当艰苦。
为完成夺取宁夏的计划，河西红军顶住了敌人qiáng大的攻势，并遵命于十一月六日迅速制定出《平(番)大(靖)古(làng)凉(州)战役计划》，拟首先消灭平番、大靖间马步芳部，在这一带立住脚跟。
但是，河东红军主力在麻chūn堡、关桥堡地区设伏诱歼胡宗南部，未达目的，而此时敌人已进至靖远、打拉池、中卫等地，打通了增援宁夏的通路，河东红军主力与河西徐向前、陈昌浩指挥的三个军联络被隔断了。这样，宁夏战役计划便无法实现。
11月8 日，中共中央根据情况的变化，放弃宁夏战役计划的执行，电令徐向前、陈昌浩指挥已过huáng河的红三十军、红九军、红五军团组成西路军，在河西创立根据地，以直接打通苏联为任务，准备以一年完成之，并任命陈昌浩、徐向前为西路军军政委员会正、副主席。
11月上旬末，西路军分三个纵队向西进发。第一纵队为红三十军，在右翼由一条山地区向大靖前进;第二纵队为红九军，在左翼由镇虏堡地区经松山城、gān柴洼向古làng前进;红五军团为第三纵队，经吴家川等地在三十军之后跟进。总指挥部直属队和王树声，仍随九军一起行动。
就这样，王树声和西路军一道开始了极为悲壮的西进历程。
河西走廊，戈壁连天。
寒风裹着戈壁的砂砾、祁连山的雪屑，像头发怒的狮子咆哮着，地暗天昏。
大地被冻得guī裂，红军战士被冻得瑟瑟发抖。但是，为了西进，大队人马卷裹在风雪里，日战夜行，向甘(州)、肃(州)地区挺进。
11月中旬，西路军相继克永昌、山丹等县，占据了永昌迄凉州西北四十里铺一线。但胜利只是暂时的，西路军立即面临着极大的困难。
这一带，本属河西走廊“蜂腰部”：北面沿龙首山脉的古长城外，为荒凉的大沙漠;南面为终年积雪、海拔四五千米的祁连山;中部宽不及百里，村庄零落，满目疮痍。其间，永昌、山丹两县，在百多里的狭长地域上，人口稀少，粮食难以供给。
王树声和其他指战员还发现，这一带的居民大多是汉、回杂处，在敌人的长期欺骗和压制下，群众对红军的政治主张，充满了误解和歪曲。因此，这一地区缺乏党的工作基础，群众条件对红军极为不利。
11月的河西走廊已是滴水成冰的季节。战士们身穿单薄的衣衫，冒着砭人肌骨的寒风在荒漠里艰难地行走着。作为西路军右支队的红九军经过gān柴洼激战，摆脱敌人的追击，于25日拂晓前赶到古làng。古làng守敌兵力薄弱，只有三个团，被我军轻而易举地攻占了。
古làng，处于凉州和西宁之间，为凉州的门户，地当要冲，势在必争。但古làng城坐落在两面夹山的小川道上，地势低洼，易攻不易守。
九军进入古làng城后，虽作了布防，但没有认真分析敌情，仅仅利用敌人原设的一道散兵壕，临时加以修补，没有构筑较坚固的工事就高枕入眠了。
次日拂晓，敌人三个骑兵旅、两个步兵旅，另加四个民团，在飞机、大pào配合下，从东北和西南两面向古làng城发起了闪电般反攻。
一时间，枪pào声震耳欲聋，杀声四起，敌人的轰炸机猛轰滥炸，整个古làng城变成了一片火海。成营成团的敌人挥舞着明晃晃的马刀，端着长枪，冲呀杀呀地嚎叫着涌了上来。九军广大gān部和战士，奋勇抗击，反复肉搏，才打退了敌人一次次的进攻。
中午十二点左右，敌人用山pào轰开城墙一角，步骑兵乘机突人城内。敌人骑兵挥舞着马刀，许多战士猝不及防，都惨死在敌人的马刀之下。尤其是供给部和卫生部的一些女同志，被残bào的敌人堵在屋子里，统统用刀砍死，血浆流得满地都是。
将士同数倍于己的敌人，苦战了三天三夜，在三十军的接应下方才撤出重围。临走时，一些实在无法带的重伤员，集中在几间大屋子里，军政委陈海松特意让曾日三主任给敌人写一封信留下，希望他们讲人道主义jīng神，不杀害伤员。但惨无人道的敌人，还是把他们全部杀害了。
古làng城一战，九军损失两千多，军参谋长陈伯稚、二十五师师长王海清、二十师政委易汉文等，都在战斗中壮烈牺牲。九军元气大伤。
突围后，向在永昌的三十军靠拢。
在此危难之际，王树声受命担任西路军副总指挥兼第九军军长。
他认真总结了九军古làng失利的教训：“从指挥上讲，这仗欠妥当啊!
古làng的城垣残破，地势低洼，易攻不易守。应在城外的制高点严密布防，先把敌人挡住，再在城内做好第二道防线，可我们却忽视了这些，让敌人抢占了城外的制高点。几千人生命换来血的教训，应该牢牢记住……”
当红军到达永昌时，三十军已向山丹挺进，只留下八十八师。红五军也已到山丹。此时，西路军的部署形成了一条长蛇阵，从永昌到山丹绵延达一百多公里，这个狭长地带的地形对我步兵活动很不利。