因刘玉兰变得和过去大不一样，敢反抗自己，还要杀自己，楚琰对她不禁有了兴趣，想要征服她，让她重新迷恋他，努力挑逗诱惑她，还各种讨好她，让她不禁又对他动了情。
刘玉兰无法接受自己又爱上楚琰，对自己恼恨无比，却管不住自己的心，越来越爱楚琰，还怀了楚琰的孩子。刘玉兰不禁心软了，为了腹中的胎儿，决定放弃复仇，她欲阻止父亲，岂料父亲却不答应，让她焦急不已。她想告诉楚琰他们父女的谋反计划，可是又怕楚琰会杀他们父女，她只好用计逼父亲放弃谋反，不料父亲只是假意答应，实际上仍要在楚琰的寿宴上起兵杀了楚琰。
一直觊觎皇后之位，各种设计陷害刘玉兰，让刘玉兰被楚琰厌恶残杀的楚琰宠妃胡媚娘，在刘玉兰。仍不肯放过她，屡次要害她，但都被变得机智无比的刘玉兰识破，狠狠教训，弄得很惨。胡媚娘恨透了刘玉兰，一心要铲除她，暗中寻找她的把柄，查到了她想当女帝，与父亲谋反之事，欣喜若狂，立即告知楚琰。可楚琰此时已爱刘玉兰甚深，不愿相信她会背叛自己，决定看寿宴之日他们父女是不是真要起兵杀他，再作决定。
寿宴上，刘熹突然向楚琰发难，楚琰早有防备，让刘熹造反失败。被抓起来的刘熹以为是刘玉兰出卖了他，对刘玉兰破口大骂，为了报复刘玉兰，全力抹黑刘玉兰，让楚琰以为她才是刘熹叛乱后的主使者，从未爱过自己，一直都想报复自己，对她失望至极，不听她的解释，下令把她打入天牢，而刘熹则当场被杀。胡媚娘大喜，趁机进天牢折磨摧残刘玉兰，让她受酷刑，还被毁容。歹毒无比的胡媚娘还嫌刘玉兰不够惨，诬赖她与侍卫私通，怀的并非龙种，让楚琰更恨她，把她打得流产。身心都遭到巨创的刘玉兰，伤心绝望至极，对楚琰再无爱意，喝下了楚琰的毒酒，她死前发誓就是化为厉鬼，也会找楚琰和胡媚娘报仇的。
楚琰看到刘玉兰的尸体，不禁有些后悔，但人死不能复生，他让人厚葬了刘玉兰，没想到毒到极点的胡媚娘却让人调包了刘玉兰的尸体，把刘玉兰扔到了荒郊，要让她暴尸野外，被乌鸦和野狗啃食。但刘玉兰死后的第二日就复活了，原来她喝下的毒酒被人换了，让她只是暂时假死。
大难不死的刘玉兰认为是苍天可怜她，要给她机会复仇，发誓总有一日她要灭了楚国，让楚琰和胡媚娘成为阶下囚，生不如死。但刘玉兰身无分文，还被毁了容，要报仇难如登天，她为了生存，甚至不得不在街上乞讨。可怜最尊贵的皇后竟沦落成乞丐，受尽羞辱。
命运对刘玉兰实在残酷，她沦为乞丐还不肯放过她，竟让她被抓去当奴隶，过上比乞丐更惨的生活，日日被打骂，连猪狗都不如，有一次被送去野兽的食物，差点被野兽吃掉，幸好楚琰之弟封瑛救了她（因两人从未见过面，所以他们并不认识）。做奴隶的期间，她认识了在塞外被抓来卖掉，和她一样是奴隶的母亲同族们，她决定和他们一起逃回塞外。
经过精心的计划，刘玉兰和母亲的同胞们成功逃走，却没有钱回塞外，只好落草为寇，但在刘玉兰的坚持下，他们很有道义，只抢不义之财，绝不对平常百姓下手。刘玉兰被迫成为山贼的期间，跟着母亲的同胞们学了武艺，还捡了狼仔养大，让雪狼成为坐骑。在雪狼的引领下，刘玉兰找到了神奇的温泉，在温泉里浸泡多日后，竟恢复了容貌。这时的刘玉兰已经二十多岁，完全成年，容貌变得很像鲜卑女子，充满了异族风情，身材还比汉家女子高大许多，比少女时代更美了，简直惊为天人。
刘玉兰因多年的磨练，智谋过人，武艺更赛男儿，凶悍无比，被推举为山寨的头领，在她的带领下，山寨多次击败来围剿的官兵，还打下一座城池。有了基础，她不想回塞外，想就此拉旗反了，打到长安报仇。楚琰远在京城，也听到了刘玉兰的威名（此时她已改名叫凤霸天，所以楚琰并不知道她没死），楚琰派出封瑛剿灭她，却多次失败，封瑛在手下的提议下，决定用美男计，故意被刘玉兰的人抓到，送去见刘玉兰，勾引诱惑刘玉兰。因刘玉兰容貌大变，封瑛并未认出她，但她却认出了他，猜出他的诡计，但因他以前曾救过她，她教训了他一顿，就放他走了。可是没想到封瑛却迷上了她这个与众不同的女枭雄，要娶她为妻，想尽各种办法接近讨好她，讨她欢心，让她不禁心动，但她无法接受和楚琰长得一模一样的封瑛，拒绝了封瑛，还让封瑛不要再出现在她面前，不然就杀了他，让封瑛伤心不已。
楚琰见封瑛一直没能剿灭刘玉兰一伙，雷霆大怒，派出跷勇善战的老将攻打刘玉兰，刘玉兰惨败，差点被杀，幸好封瑛救了她，还为她挡了一箭，让她十分感动，心沦陷了，可是她没办法告诉封瑛她的心意。为了活命，她立即带着残破下来的部下逃回塞外，想去投靠鲜卑部落首领的外公，可是当她和部下好不容易找到鲜卑部落，她却得知外公刚死。
继承了首领之位的刘玉兰舅舅，并不欢迎刘玉兰，赶她和手下走，让他们一群人差点死于狼群中，幸好刘玉兰养的雪狼救了他们。带着手下无家可归，在草原上流浪的刘玉兰偶然下救了一个被人追杀，身受重伤的年轻男子，对方是外公生前的最信任的手下，鲜卑第一勇士拓拔踆。拓拔踆告诉刘玉兰，她外公不是病死的，而是被她舅舅杀死的。她舅舅被她外公发现和小老婆有染，大怒之下想杀了他，却反被他杀了，他想为她外公报仇却失败了，还被追杀。