En 2004, la licence Assassin's Creed n'existait pas encore, mais les équipes de développement d'Ubisoft étaient déjà au travail sur un nouveau projet. En effet, en 2003, Prince of Persia : les Sables du Temps qui est sorti sur PC, PlayStation 2, GameCube, Xbox et GameBoy Advance s'est bien vendu, mais l'éditeur français cherchait à renouveler la série.

A l'époque, un projet d'épisode préquelle de la série Prince of Persia était en cours, épisode dont le héros est un assassin qui se déplace furtivement dans la foule, utilisant une lame secrète pour occire des chevaliers ou monter à cheval. Une grande partie du gameplay d'Assassin's Creed est déjà présente alors que les aventures d'Altair ne sont arrivées qu'à la fin 2007.

Voici une vidéo qui dévoile de nombreux projets datant de près de 10 ans qui, en plus de Prince of Persia: Assassins qui est visible à partir 1,23 minute, présente des jeux, sortis ou non, dont un Indiana Jones qui n'a jamais connu les rayons de nos magasins.