During the 1240s, the widow of the Assassin Sef Ibn-La'Ahad moved to the city with their children, after having spent some time in exile in Alamut. In 1257, Sef's brother Darim moved to Alexandria to be with his family, after the Mongols started besieging the Assassins' fortress of Masyaf.
A descendant of Altaïr named Iskender became the Mentor of the Assassins in Egypt and was headquartered in Alexandria. When he was captured and scheduled for execution, Ezio Auditore sent some Assassins to save him from his demise.
In 1511, during an excavation of the destroyed library of Alexandria, the Mamluk Sultan's soldiers discovered two Memory Seals in a chest from 331 BC. Ezio Auditore sent some Assassins from Constantinople to Alexandria to retrieve the seals.