天亮后，阿德瑞斯提亚号驶进了爱琴海。卡珊德拉将自己搜集到的情报告知给了阿斯帕西娅，后者果然对"菲尼克斯"和塞壬之歌有所印象。据她所说，人们最后一次看到"菲尼克斯"的地方是在纳克索斯岛。
纳克索斯岛成了卡珊德拉的下一站，而来到纳克索斯岛的卡珊德拉也见到了自己的母亲密里涅。密里涅一眼就认出了那把承载着家族历史的短矛，只不过如今的她早已不是"列奥尼达的女儿"也不再是那个面对自己儿子即将被处死时无助的母亲，而是纳克索斯全岛说一不二的领袖。
在她麾下的斯巴达盟军与海对岸的帕罗斯人互为仇敌，双方交战已久。即便是在母女相认之际，一条帕罗斯先锋队突然进犯的消息也还是会让她立即提起长矛，奋不顾身地奔向海岸。
至于秩序神教，密里涅很清楚他们与自己家族的世代恩怨，也答应卡珊德拉会帮助阻止神教的阴谋。然而离开之前，她先得确定纳克索斯在帕罗斯人的刀口下还能存活下去，最好能够将帕罗斯人彻底征服。
为此，卡珊德拉开始像在墨伽利斯时那样摧毁了敌方支援的辎重和兵甲，并救出了在前往谈判的途中被生擒并关押在帕罗斯岛的舰长埃涅阿斯。后者在获救后立刻赶回了自己的阵地，准备与密里涅重整舰队，和帕罗斯人决一死战。
另外，在阿斯帕西娅的建议下，卡珊德拉还清缴了驻守在南部宙斯神窟里的神教爪牙，并从他们身上搜出了帕罗斯与其勾结的有力凭证：一些德拉克马和一封密信。
卡珊德拉将这封信递呈给阿斯帕西娅，阿斯帕西娅在破译密文后惊讶地发现，雇佣神教卫队的并不是帕罗斯领袖席拉诺斯，而是某位斯巴达的国王。密里涅不愿相信这一点，但在卡珊德拉看来，这对于早已腐败不堪的斯巴达政权而言却是情理之中的事情。
没过多久，帕罗斯人的舰队就大摇大摆地驶进了纳克索斯港。卡珊德拉指挥着阿德瑞斯提亚号摧毁了他们的封锁线，然而援军随时都有可能到达，她和密里涅必须火速与帕罗斯岛做个了断。
几天后，两座岛屿的领袖相遇在了海上。而接下来的鏖战使其中一人葬身鱼腹，另一人得胜而归。而密里涅是胜利的那一方，她终于为纳克索斯赢来了和平。
但在回到斯巴达之前，她还需要留在岛上处理一些事务。她建议卡珊德拉先去锡拉岛寻找她的亲生父亲，而后再来拉科尼亚与她会合。
自年幼被继父抛下山崖，卡珊德拉这还是第一次踏上故土。然而当年的变故让密里涅一家离开斯巴达的方式并不光彩。作为惩罚，时任国王阿希达穆斯下令剥夺了她与卡珊德拉的公民权，她们所住的旧居也被一并夺走。所以在觐见国王之前，卡珊德拉必须先夺回自己应有的一席之地。
为了博得统治者们的青睐，卡珊德拉在布拉西达斯的建议下潜入欧罗塔斯森林的古拉尼采石场，刺*了为黑劳士起义提供援助的斯巴达叛徒，并捣毁了他们的武器。而后她返回城中，与母亲一起祭扫了列奥尼达的安息之所。
在断矛催生的幻象中，两人回顾了列奥尼达不顾神教阻挠，毅然选择出兵的英勇事迹。就在回忆结束之时，阿吉德家族的现任首领，斯巴达双王之一的波萨尼亚斯来到两人面前，对她们的回归表达了由衷的赞誉。
然而卡珊德拉并不完全领情。在饱尝人间百态的卡珊德拉看来，只要斯巴达的律法仍视自己的人民如仇敌，和平就永远不可能到来。
对于卡珊德拉的看法，波萨尼亚斯表示同意，但他并不认为阿希达穆斯也能持相同的意见。为进一步取得阿希达穆斯的信任，卡珊德拉除掉了压迫黑劳士的三名受炼内卫，根据波萨尼亚斯的说法，正是这些已然腐化的城邦精锐挑起了造反者们的不满。
就这样，黑劳士的运动被暂时压制了下来，卡珊德拉与密里涅也获得了接受召见的权利。在斯巴达人的朝堂之上，卡珊德拉见到了性格迥异的两位国王，并接受了两人指定的任务，以证明自己的忠诚。
波萨尼亚斯的任务是护送运动员忒斯提克勒斯抵达伊利斯，参加即将在那里举办的奥林匹克运动会。接到指示后，卡珊德拉用她从盖希翁村设法得来的神油把忒斯提克勒斯哄上了船，随后一路航行到了伊利斯边境的凯里尼口岸。
亲爱的阿尔西比亚狄斯早已在此等候多时。他对众人表达了诚挚的欢迎，但忒斯提克勒斯显然并没有把这位雅典人放在眼里。口无遮拦的他吼出了斯巴达必胜的口号，并要求卡珊德拉在赛前为他涂油。能想出这种主意，忒斯提克勒斯也算是活到头了，卡珊德拉先勉强默许，而后稍一弯腰，把正想拥抱她的忒斯提克勒斯闪下了海。
当众人围到船坞边时，鲨鱼已经将这位角斗士吞到了肚里。无奈之下，卡珊德拉只好临危受命，肩负起了为斯巴达夺取荣誉的重担。
抵达奥林匹亚后，卡珊德拉找到角斗赛的负责人，让自己可以以斯巴达的名义代替忒斯提克勒斯出场。初赛一切顺利，灵巧的卡珊德拉接连击败两位对手，从裁判卡历亚斯的手中获得了决赛的入场券。
然而在就在决赛开始之前，同样身为裁判的阿尔西比亚狄斯却因不明原因中毒昏厥。为挽救好友的性命，卡珊德拉急忙赶到了曾为裁判们举办宴会的的列奥尼达翁会客厅，并找到了一份写有食材供应商普里耶姆名字的货品清单。
在卡珊德拉的逼问下，普里耶姆承认了自己被人收买的事实。但据他所说，阿尔西比亚狄斯吃下的饭菜并没有多少，服用解药即可转危为安。根据他的指引，卡珊德拉在山谷北部的柯罗伊伯斯要塞里拿到了解药。
喝下解药后，阿尔西比亚狄斯立马又活蹦乱跳了起来。与此同时，卡珊德拉也与这一切的幕后主使，表面身份是潘克拉辛裁判，实则却是秩序神教成员的卡历亚斯做了个了断。随后她在决赛赛场上击败曾经的王牌斗士多瑞俄斯，拿下了这届比赛的冠军。
离开伊利斯后，卡珊德拉又来到了维奥蒂亚的前线兵营。阿希达穆斯交给她的任务便是帮助斯巴达扭转当前的颓势，一举击溃这里的提洛联军。
然而让她万万没有想到的是，负责统领斯巴达部队的人竟然是史坦托尔。冤家路窄的两人刚一相见就撕破了脸面，所幸卡珊德拉及时拿出了阿希达穆斯的令状，这才避免了一场恶战。
史坦托尔放下了武器，但却并没有放下成见。他要求卡珊德拉击*为雅典效忠的四位传奇勇士，以此来削弱敌方的实力。
