In 1257, Darim Ibn-La'Ahad, son of the Mentor of the Levantine Assassins, Altaïr Ibn-La'Ahad, moved to Alexandria after the Levantine Assassins were disbanded. Darim joined the widow of his deceased brother and her children, which led to their bloodline integrating into the Egyptian Assassins.
In the early 11th century, the Egyptian Assassins acquired the Scepter of Aset after it was discovered by fishermen after it was lost in a shipwreck centuries before. Some years later, in 1250, still in Egypt, the Brotherhood gave the artifact to the Mamluks in an effort to help them in their slave revolt against the rule of their Ayyubid overlords.
In 1340, after the Scepter remained for nearly a century in the possession of the Mamluks Sultans, the Templars stole it from the Sultan Al-Nasir Muhammad and the Assassins entrusted Numa Al'Khamsin and his apprentice Ali Al-Ghraib with the task to find the artifact. One year later, Numa Al'Khamsin eventually retrieved the Scepter from the Templars but he soon lost it again as well as his life during a Templar ambush in Edfu. However, his apprentice escaped with the Scepter, which he throwed in a well near Edfu but died before he could reach the Brotherhood and the Scepter remained hidden to all.
By 1511, the Egyptian Assassins were under the leadership of their Mentor Iskender, a descendant of Altaïr Ibn-La'Ahad. He was captured to be executed that year, but was saved by Ottoman Assassins sent from Constantinople by the Mentor of the Italian Assassins, Ezio Auditore da Firenze.
By 1794, the Egyptian Assassins were led by an individual who was known as Al Mualim, who was based in Cairo. Arno Dorian sent one of his fellow French Assassins to the city with the Apple of Eden he had taken from the Head of Saint Denis to keep it safe.