After the Muslim conquest of Egypt in 641 AD, they did not want to have their capital at Alexandria, because it was too vulnerable to naval raids. So the Muslim Conquerors made a new capital on the east side of the Nile, and called it Fustat. Alexandria became less important.