Forces of the Rashidun Caliphate seized the major Mediterranean port of Alexandria away from the Byzantine Empire (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.