I 969 evt. tok fatimidane frå Algerie kontroll over Egypt frå Ikhshididedynastiet og utvida riket sitt til områda rundt, inkludert Hijaz og Jidda. Fatimidane utvikla eit omfattande handelsnettverk i både Middelhavet og Indiahavet gjennom Raudehavet. Handelen og dei diplomatiske banda deira strekte seg heilt til Kina og Songdynastiet, som etter kvart sette den økonomiske kursen for Tihamah under høgmellomalderen.