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 .
Egypt 's fortunes were reborn in 641 after the founding of Cairo .