Prince of Persia: The Fallen King (2008)

Following the events of Prince of Persia, the story begins with the split of the Prince and Elika. While Elika stays with the Ahura, leading the resistance against Ahriman, the Prince departs in search of the king of The City of New Dawn, in the hope that he can summon Ormazd, due to his affinity for the remnants of Ormazd's power. But here, the Prince finds a new ally, Zal, who introduces himself as one of the king's Magi and teams up with Prince to save the City of New Dawn. (wiki)