From 500 to 1000, Egypt witnesses the struggle between Byzantine, Sasanian, and Arab armies, whose consecutive periods of short-lived rule continue even after the introduction of Islam. By the end of this period, however, Egypt develops from a significant province of the Byzantine empire into an autonomous power, with its capital, Cairo, transformed into one of the most important centers of the medieval world.