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.
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.
- Alexandria was also important to the Byzantine Empire as the seat of one of the pentarchs of Eastern Orthodox Christianity.