Which body of water did the African and middle east attackers have to cross?

The attackers from Africa and the Middle East would typically have to cross the Mediterranean Sea to reach Europe. This body of water serves as a significant barrier and route for migration and military movements. Additionally, depending on the specific location, they might also encounter the Red Sea or the Arabian Sea when moving within or from regions in the Middle East.