蔡锷是秀才出身的儒将，与那些纯粹寻欢作乐的侠客不同，他时常出入云吉班，却是教小凤仙识字看书，给她讲一些三国水浒的故事，以及做人为政的道理。蔡锷天生敦笃重情重义，小凤仙的插曲并没有影响他与妻子的感情。
根据蔡锷长子说法，他的生母潘夫人告诉他，当时蔡锷将妻母遣送回籍的理由是，潘夫人身怀六甲，想回娘家生育，而老母亲又不习惯京城的生活，想回乡下居住，离开了北京。 没有了家人的羁绊，蔡锷井然有序地施展起了拳脚，与小凤仙的感情在所有人眼中也是到了鹣鲽情深的地步。而时常陪同蔡锷出入云吉班的帝制派干将杨度则被蔡锷花天酒地的表象蒙住了眼睛，认为蔡锷已经不反对帝制，竟然促请蔡锷以师生情谊为由，去天津劝告梁启超。
历史上传言，蔡锷最终摆脱袁的监视潜出北京赴云南发动起义，便是得益于小凤仙的掩护。这是一则极为生动而戏剧化的故事。由于他本人对此没有正式的记述，于是这一幕也就成了一则众说纷纭的传奇。
传说之一是蔡锷在日本留学时的同学曾鲲化策划了蔡锷的潜逃方案。蔡锷故作风流，行荡不羁，每日和小凤仙出游玩乐，一日，蔡锷和小凤仙坐车游玩，游到了曾鲲化家中，随后蔡锷从曾家后门悄悄出逃，男扮女装，直奔崇文门的火车站，上了直达天津的专车。
另据蔡锷的密友哈汉章回忆，故事则完全不同，蔡锷离京的前一夜，是哈汉章祖母的八十寿辰，蔡锷应邀出席，并且兴致盎然地与友人通宵打牌，使得袁世凯所派的密探彻夜未眠，疲倦至极。次日清晨七时，蔡锷从哈汉章的宅邸侧门而出，直入新华门总统办事处假意办公，更煞有介事地给小凤仙打了一通电话，相约中午一同用餐，密探们因此麻痹大意，又因为疲劳而睡着。于是蔡锷借机溜出，直奔火车站从此一去不复返。
民国的四年，公元1915年的11月，一个寻常的夜晚，北京八大胡同的南班妓院云吉班里人声鼎沸，热闹非凡，这一天正是云吉班的长班过生日，大院里人来人往热闹非凡，北院的一间厢房内，小凤仙故意将窗帘高高卷起，让密探们看见屋内的动静，蔡锷背窗而坐，和小凤仙对酒当歌，纵情声色。院内的几双窥视的眼睛正严密监视着蔡锷的一举一动。不久，蔡锷便起身往外假装解手，趁着院中人多纷乱，顺利溜出了云吉班，直奔火车站。而此时房内的小凤仙若无其事地放下了窗帘，然后坐到桌前自斟自饮起来，自此迷惑屋外的密探，密探们看见窗帘上人影晃动便安下了心。
蔡锷及其家人第二天日上三竿，仍不见蔡锷步出厢房，通宵值班的密探们这才感到事有蹊跷，便不顾长班的阻挠冲进了厢房。令他们大吃一惊的是，厢房内只剩下小凤仙一人，而蔡锷早已不见了去向。
不管是何种说法，小凤仙终究因为有缘结识了护国将军蔡锷而侠名远扬，蔡锷的名字也因为与小凤仙的这段真情假爱而变得妇孺皆知。