Answer
The Red Sea bordered the Fatimid Caliphate to the east. The empire spanned a large area of North Africa, from the Atlantic Ocean in the west to the Red Sea in the east, and included territories across the Mediterranean coast of Africa, Egypt, the Maghreb, Sudan, Sicily, the Levant, and the Hijaz.