1930年，蹇先任生下第一个女孩，取名“红红”，寓意父母都是红军。当时贺龙奉命率红四军东下洪湖，与周逸群领导的红六军会合，开辟洪湖根据地。蹇先任带着孩子行军不便，便留在湘西做地方工作。
由于叛徒告密，慈利县团防局发出“通缉令”，捉拿“悍匪”贺龙的老婆蹇先任。蹇先任只好把襁褓中的女儿放在用破布和棉花垫好的背篓里，与身边的同志一起转移到人迹罕至的深山老林中。冬天大雪封山，刺骨的寒风冻得人浑身发抖，红红常常冻得嘴唇发紫，哭不出声来。在辗转山野的艰苦环境中，1岁多的红红生了病，高烧不退。山下敌军围困，山上缺粮少药，蹇先任只有把女儿紧紧抱在怀里，抱了两天两夜，孩子的身体从滚烫到冰凉，那双给了她多少慰藉的漂亮小眼睛再也没睁开。
遭受丧女之痛的蹇先任，开始了寻找红军和贺龙之旅。那时贺龙南征北战，行踪不定。直到1934年8月，红六军团与贺龙率领的红三军（恢复红二军团番号）在黔东会合，创建湘鄂川黔根据地，蹇先任才在大庸一带找到了红军和贺龙。这一执着的寻找，整整用了4年时间。
1934年12月26日，贺龙指挥红二、六军团攻占慈利县城。贺龙到岳父家探望，问起家里的情况，蹇承宴说：“先任当了红军，先佛在家也待不住了。她跟姐姐商量好了，也要当红军。”
蹇先佛那时在长沙女子师范学校读书，姐姐参加革命对她影响很大，萌生出参加革命的强烈愿望。红军打进慈利后，她连忙从乡下赶回县城，在蹇先任的鼓励下，她来到福音堂的红军司令部，见到了姐夫贺龙以及任弼时、关向应等人。贺龙一见到她就说：“欢迎蹇先佛同志参加红军！”蹇先佛很奇怪，我还没说他怎么就知道了？突然她明白了：“肯定是我姐通风报信……”惹得满屋里的人哈哈大笑。
不满20岁的蹇先佛参加红军后，被分配到红六军团政治部做宣传工作。她充分发挥自己的特长，每到一地，就用红粉浆在墙上写标语，画宣传画，回到营地又刻蜡板，常常工作通宵达旦。她擅长演讲，在她主持的一次“扩红”动员会后，有20多名青年农民参加了红军，创造了红六军团一次“扩红”最多的纪录。
年轻漂亮、工作出色的蹇先佛引起了红六军团军团长萧克的注意。萧克是个儒将，很愿意同有知识、有文化的蹇先佛交往，一来二去，他觉得与她越来越近了。蹇先佛也感觉萧克与别的指挥员不一样。她后来回忆说：“有的工农出身的指挥员开口很凶啊，而萧克不训人，很容易接触，他不仅仅对我本人，对其他年轻红军也一样，同什么人都谈得来。”
互有好感的两个人迸发出爱情的火花，经贺龙和任弼时夫妇俩穿针引线，1935年6月，蹇先佛和萧克在湖南大庸结为终身伴侣。
