小凤仙到底是怎么和蔡锷遇上的，又演绎了怎样一段悱恻缠绵的爱情故事呢？听说在民国初年的时候，蔡锷任云南督军，而袁世凯任大总统。袁世凯知道蔡锷是个人才，于是想方设法拉拢蔡锷，但袁世凯是一个心胸非常狭隘的人，他在拉拢蔡锷的同时，也秘密派人监视他，以防蔡锷对自己不忠，而当时蔡锷的革命热情相当高涨，根本不愿当袁世凯的走狗，这让袁世凯非常难堪。但是，蔡锷也碍于袁世凯的势力，对袁世凯无可奈何。当时的局势让蔡锷非常头疼，每天都愁眉不展。有一天，他装扮成买卖人来到位于前门外的八大胡同，鬼使神差，去的第一家妓院就是陕西巷的云吉班，而且恰恰一进门就看到一个如花似玉的女人，这就是小凤仙。于是一段传奇的恋情就这样开始了。
当时小凤仙对蔡锷的身份有过怀疑，认为这么一个气度不凡的人绝对不会是普通的商人。当小凤仙把自己的想法说出来的时候，蔡锷非常惊讶。据说这次见面，在两个人心中都留下了深刻的印象。见多识广的小凤仙非常相信自己的眼力，她对蔡锷非常看重；而蔡锷也觉得小凤仙与众不同，这个女人有胆识能力， 非一般妓女所比，于是就有了两人的第二次相见。据说过了两天蔡锷再次到陕西巷的云吉班，专门找小凤仙。这次蔡锷非常坦诚地将自己的处境和遭遇告诉了小凤仙，并希望从小凤仙那里得到帮助，而小凤仙也对眼前这个气宇轩昂的男人多了一份好感和同情。于是经过一番商量，他们确定了接下来的行动计划。
没过多久，京城就流传出了蔡锷与京城名妓双宿双飞的说法。人们都非常感慨：到底是英雄难过美人关哪！那个在人们心目中踌躇满志、不近声色的蔡锷居然也有被妓女迷倒的一天。于是一些好心人就站了出来，极力劝说蔡锷离开这个让他醉生梦死的地方，离开那个妓女。他们认为只有这样，才不会损害蔡锷在人们心目中的形象。但是无论怎样劝说，蔡锷是滴水不进，根本不听，继续沉沦下去。有正义感的人们对蔡锷非常失望，除了感慨，也没有办法，只好随他去了。没几天，蔡锷竟然做出了让官场同僚更为不耻的事情：他在云吉班大张旗鼓地请客设局，应邀前去的都是当时官场上的红人。蔡锷夜夜笙歌还不算，又大兴土木，为小凤仙建屋造房，建好之后，就把她娶过去做妾，每天过着逍遥快活的日子。这件事情不仅让京城的大小官员们非常惊讶，就连蔡锷的原配妻子也感到非常不解：自己的丈夫不是这种人啊，怎么会突然间变成这样？于是蔡锷的家里开始鸡犬不宁，蔡锷的妻子与母亲气得搬出京城，去南方居住。