恢复记忆的塔南，当即与布拉卡达法师决裂，经过连番苦战后，塔南回到了他的故乡，克鲁洛德荒漠。然而等待塔南的，却不是野蛮人的热切迎接，而是克鲁洛德的新任大首领，科尔格的死亡威胁。

整个克鲁洛德荒漠，只能有一位大首领，塔南的回归，是现任大首领科尔格最不希望看到的事情。在野蛮生物中，塔南有着无与伦比的威望，有关他的故事，一直被所有野蛮生物传颂。

当时的野蛮人，选择了与妖术师结盟，而塔南击败摩莉尔的行为，是对这份盟约的背叛，同时也摧毁了摩莉尔征服布拉卡达的野心。科尔格便以此为由，宣称死而复生的塔南，已经彻底投靠了将他复活的法师，并号令其余野蛮人，将塔南驱逐出了克鲁洛德荒漠。

走投无路的塔南，被逼到了大陆西方的沿海区域，对族人彻底失望，心灰意冷的他，带领着仍然追随他的野蛮人，向着海洋深处航行。就算到了这种地步，科尔格也不愿放过塔南，转而派出了自己最信赖的妻子，野蛮人王后姬嘉率军追击。

姬嘉统领着野蛮人的木制战舰，还有大群的雷鸟，在海洋上一路追击塔南，塔南也只能驾船远避，最后二人都被海洋尽头出世的神器，“寒冰之剑”给吸引了目光。