非他心目的理想人选，特别在谈判“二十一条”的过程中，蔡锷更是对袁世凯失望至极。

    据后来的稗官演义中说，蔡锷在此期间经常纵情酒色，留恋风尘，并结识了勾栏中的名媛小凤仙。小凤仙是京城里八大胡同的头牌姑娘，人长得标致又颇具侠气，一双慧眼能识天下英雄。在蔡锷邂逅小凤仙后，英雄美女，惺惺相惜，蔡将军也就时常沉迷于小凤仙的温柔乡中。相处日久后，小凤仙也看出蔡锷的压抑与憋屈。特别是袁世凯称帝活动日益猖狂后，蔡锷更是整日唉声叹气，于是凤仙姑娘便试探他：“蔡将军，日下请愿运动愈发兴盛，我的一些姐妹也想组团参加，你看这事如何？”

    蔡锷听后叹息了几声，小凤仙见状也已猜到七八分，便说：“蔡将军，我看你也是有志之人，为何不站出来做一番大事业呢？”蔡锷叹道：“举国汹汹，我纵然有杀贼之心，但身处京城，形如囚禁，无可脱逃啊！”小凤仙说：“既然将军有意，那我这里倒有一办法。”说完，小凤仙便在蔡锷的耳边耳语了一阵，蔡锷听后大喜，随即便按计行事。

    蔡锷先到老师梁启超那里征询他对帝制运动的看法，在得知梁启超决意反袁后，于是便将小凤仙给自己脱身的计谋说了一遍，梁启超也很赞同。随后，梁启超便离开北京并发表了那篇著名的文章《异哉所谓国体问题者》，而蔡锷则故意在公开场合耻笑梁老师的迂腐错谬，并与帝制派人物打得火热，似乎也加入了帝制派的阵营。

    对于蔡锷的动向，袁世凯很早就派有暗探跟踪，他对于蔡锷的突然转变并不敢轻易相信，反而加强了监视。数日后，暗探们听到蔡锷家中突然传来激烈的吵闹声。原来，蔡锷的原配夫人因蔡锷近日一直在与小凤仙鬼混，不过稍劝了几句，而蔡锷却趁势发作，要将夫人休掉，打回老家。这事传到老袁耳中后，不免为之一乐。后来，蔡锷也就乘机将夫人送回老家，其实这也是小凤仙金蝉脱壳计策中的一部分。

    夫人离开京城后，蔡锷更是成天与小凤仙在一起厮混，而那些侦探们见蔡锷已沉湎声色，也就日渐放松了警惕。一日，蔡锷携小凤仙前往第一舞台看戏，侦探们自然例行公事，尾随于后。蔡、凤二人进了包厢后，也未见什么动静，蔡锷还将大衣脱下挂在衣架上，外面的人可以看得清清楚楚。侦探们见蔡锷的大衣挂在外面，也就轻松了许多，不必时时去窥探之。戏过中场，蔡锷突然起身前往小解，而侦探们见大衣尚未取下，于是也就不以为意。

    不料戏已演完，却始终不见蔡锷回来，侦探们这下知道大事不好，等到他们追上小凤仙并索问蔡锷下落时，小凤仙笑道：“各位大人，我乃是风尘中人，蔡将军有何公干，岂是我等所能问，又是我等所能得知的呢？”侦探们听后，大呼上当，但也只好自认倒霉。

    其实，等侦探们醒悟过来的时候，蔡锷早已登上了前往天津的火车。侦探们还在北京到处找寻的时候，蔡锷已经在朋友的帮助下乘轮渡海，潜往日本。等到了日本后，蔡锷才给袁世凯发电，称自己患有喉疾，正在日本医治云云。老奸巨猾的袁世凯此时哪敢相信，他随即便命令沿海、特别是云南和广西的地方官员严加缉拿，不得让蔡锷潜返入境。老袁不愧是老袁，比那些蠢笨的侦探就是强很多，此时的蔡锷果然已经在前往云南的路上，这封电报也是他托付友人在他离开日本后才拍发的。

    这个故事，后来被拍成了电影，小凤仙义助飞将军蔡锷的故事由此家喻户晓。不过，故事虽美，但毕竟是稗官野史，据蔡锷长子蔡端先生所说，蔡锷当时虽涉足八大胡同，但并不常去；其生母潘夫人也曾说，有一次蔡锷陪家眷去看戏时，曾指着包厢里一个年轻美貌的女子说：她就是小凤仙。由此可知，蔡锷与小凤仙虽有交往，但毕竟没有到出双入对的地步，而且没有背着家人。更重要的是，蔡锷将夫人遣