Forces of the Rashidun Caliphate seized the major Mediterranean port of Alexandria away from the Eastern Roman Empire in the middle of the 7th century AD. Alexandria had been the capital of the Byzantine province of Egypt. This ended Eastern Roman maritime control and economic dominance of the Eastern Mediterranean and thus continued to shift geopolitical power further in favor of the Rashidun Caliphate.

Alexandria is the second largest city in Egypt and the largest city on the Mediterranean coast. It lies at the western edge of the Nile River delta. Founded in c. 331 BC by Alexander the Great, Alexandria grew rapidly and became a major centre of Hellenic civilization, eventually replacing Memphis, in present-day Greater Cairo, as Egypt's capital. Called the "Bride of the Mediterranean" internationally, Alexandria is a popular tourist destination and an important industrial centre due to its natural gas and oil pipelines from Suez.