Главным героем в этой игре, которая тогда называлась Prince of Persia: Assassins —  должен был стать тот самый Принц Персии. Проект задумывался как очередная серия в этом длинном игровом сериале. Начинался сюжет после событий Prince of Persia: Sands of Time. Однако, на этапе продумывания концепта, создатели рассудили  —  может быть, придумать что-то новое? Но нового ничего особенного не придумывалось. Где-то на этом этапе всплыла идея о Хасане ибн Саббахе и ассасинах. Подобный поворот понравился практически всем. Поэтому, время действия решили перенести в детство главного героя. А во вселенную Принца решено было ввести нового героя  —  его личного телохранителя. Он должен был охранять от наемных убийц своего подопечного, который бы контролировался AI и все время попадал в различные передряги. Но тогда возникали вопросы к названию. Как можно было выпускать игру, которая называлась «Принц Персии», но при этом не давать пользователям играть за самого принца? ОК, тогда давайте не будем выпускать эту игру как часть франшизы Принца Персии! А от этого решения, до образования новой франшизы  —  всего лишь один шаг.