此时已经13岁的王新兰个子也长高了，是个外貌俊美的大姑娘了，加上能歌善舞，在人群中总能引起大家的注意。
在赶赴延安的途中，因暴雨冲垮道路，她和队员只能滞留在云阳镇。当时这里还驻扎着不少部队，有一次陈赓、肖华等人开完会议回程中，正巧遇到散步的王新兰和两个女伴。
当时肖华就被身材修长、气质优雅的王新兰所吸引，后在罗帅的牵针引线下，肖华与王新兰确定关系。1939年11月21日，王新兰和肖华喜结良缘，成为革命伉俪。
王新兰9岁参加红军，而肖华13岁就当兴国少共县委书记，也非常了不起。在与王新兰成婚时，肖华已是八路军343旅政委兼鲁西军区司令员。
经过抗日战争和解放战争，他们夫妇终于迎来新中国的成立，1955年王新兰被授予上校，而她的丈夫成为最年轻开国上将。此后他们又渡过30个春秋岁月，1985年8月12日，肖华将军病逝。如今王新兰仍健在，已经95岁高龄，希望王老永远健健康康，晚年幸福。
