Les années suivantes, Ezio se lança dans une quête afin de redécouvrir l'histoire de la Confrérie.
Il voyagea jusqu'à l'ancienne forteresse de Masyaf afin d'en savoir plus sur les Assassins l'ayant précédés, mais la découvrit investie par des Templiers Byzantins.
Puis il fit route vers Constantinople pour trouver les clés de Masyaf, dont il se servit pour ouvrir la Biblihothèque d'Altaïr.

Au début des années 1510, Yusuf aida le légendaire Mentor Ezio Auditore lors de son séjour à Constantinople.
Au cours de cette période, les deux hommes réussirent à tisser des liens d'amitiés avec le sultan ottoman Suleiman et parvinrent à contrecarrer les plans des Templiers Byzantins,
qui cherchaient à déstabiliser l'Empire Ottoman. Malheureusement, Yusuf y laissa la vie alors que Ezio était parti en Cappadoce pourchasser Manuel Palaiogos.

Celui qui finit par être connu comme le sultan Suleiman le Magnifique par les Occidentaux et que le peuple turc appellerait Suleiman le Législateur,
avait à peine dix-sept ans lorsqu’il rencontra l'Assassin Ezio Auditore da Firenze, en 1511.
Le prince Suleiman était un jeune homme vif d’esprit, sérieux, doté d’une confiance exceptionnelle et d’une humeur égale.
Il était admiré pour son intelligence, son calme, et un sens de l’humour réservé, privilégiant toujours la subtilité à l’outrance démesurée.

Hadji Ahmed Muhiddin Piri (1467 – 1533), surnommé Piri Reis, était un capitaine et un cartographe ottoman et secrètement un membre de la Confrérie des Assassins,
dont il était même un maître Assassin. Même s'il ne participait pas aux missions sur le terrain, il aidait les Assassins en leur fournissant du matériel et des techniques pour confectionner les bombes.
C'était un proche ami du maître Assassin Yusuf Tazim et plus tard d'Ezio Auditore.

Manuel Palaiologos (1455 – 1512) était un riche Ottoman converti, membre des Templiers byzantins.
Son but ultime était de restaurer l'Empire byzantin.
Pour y parvenir, il mit sur pied une grande armée de Templiers Byzantins qui se terrait en Cappadoce.
Se présentant comme un bon noble ottoman,
Manuel complotait en réalité avec les Templiers Byzantins dans le but de reconquérir la ville aux Ottomans et de reconstruire le vieil empire Byzantin.
Il monta ainsi, avec l'aide de Shahkulu une armée de Byzantins dans le but de réaliser son rêve d'enfance.

Le prince Ahmet (1465 – 1512) était le successeur désigné par le sultan Bayezid II et secrètement un Grand Maître de l’Ordre des Templiers du Rite Byzantins.
Il était le frère de Selim et Korkut et était l'oncle de Suleiman.
Lassé des querelles qui divisaient les hommes, Ahmet rejoignit l'ordre des Templiers Byzantins dont il devint bientôt le chef.
Dans le même temps, il fut désigné par le sultan ottoman comme successeur.

RLeandros (inconnue-1511) était un membre de l'Ordre des Templiers,
et le capitaine d'une faction byzantine chargé d'ouvrir la porte de la Bibliothèque d'Altaïr Ibn-La'Ahad à Masyaf en Syrie.