In the 630s and 640s, Muslim Arab armies swept across the wealthy and densely populated Roman provinces in the Middle East and North Africa. The holy city of Jerusalem was captured in 637. Alexandria, the great center of Greek culture, fell in 641. These territories would never be regained by the rulers in Constantinople, although they continued to control a much-reduced Byzantine Empire until 1453.