Founded in 641 and expanded by the Fatimids in the mid-ninth century , Cairo Al-Qahira or the Cityof Victory became one of the most powerful Islamic cities in the world during the Medieval era , marking a rebirth in Egypt 's fortunes .
Cairo never became a powerful city , as was hoped at the time .