王心国也看出妹妹的心思，就带着她去报名，不过年满12岁才能参加红军。最后还是王心国带着妹妹找到红四军政治部主任徐立清，好一番说辞才说服他。就这样年仅9岁的王新兰成为了红军战士。
艰难的长征之旅
1935年初，红四方面军西渡嘉陵江后，开始了长征。此时11岁的王新兰成为红四方面军中年龄最小的红军战士。
在长长的红军队伍中，王新兰每天不是走就是搞宣传。在战斗时她就担任救护员，照料受伤的战士，担任宣传员的王新兰每天都给大家唱歌演节目，大家都喜欢这个快乐的女娃娃。
几天后，大家却发现听不到王新兰的欢笑声。原来她染上风寒，但长征中恶劣的医疗环境，让她病情愈来加重，连饭都没力气咀嚼了。后来还是宣传队一位好心的大姐，每天把饭嚼碎，掰开她的嘴一点点喂进去，也是王新兰命不该绝，慢慢她的病情有了好转。
当时时任红四军政治部主任的洪学智知道王新兰情况后，专门赶到宣传队说：“再难也不要丢下她，这是命令”。过了十几天后，王新兰终于可以自己进食了，后来渐渐好转的王新兰终于可以参加宣传队的工作了。
王新兰与肖华
经过长征的磨砺，王新兰以坚强的意志力克服了所有困难，长征胜利后不久，她也由团员转为党员，1937年夏，她还被安排进入延安大学学习。
