Etter Saladin erobra Jerusalem utnemnde han seg sjølv i 1171 til sultan over Egypt, etter han oppløyste Fatimidekalifatet då al-Adid døydde. Slik oppretta han Ajjubidedynastiet. Ajjubidane erobra Hejaz, inkludert Jidda, som kom med i Ajjubideriket i 1177 under Sharif Ibn Abul-Hashim Al-Thalab (1094–1201). I løpet av den relativt korte levetida, førte ajjubidestyret til økonomisk velstand i områda dei kontrollerte, og anlegga og vernet som ajjubidane gav, førte til at auka intellektuell aktivitet i den islamske verda. I denne perioden vart òg sunnimuslimane langt meir dominerande i regionen og det vart oppretta mange madrasas (islamskular) i dei store byane deira. Jidda tiltrekte seg muslimske sjøfolk og handelsfolk frå Sindh, Søraust-Asia og Aust-Afrika, og andre fjerntliggande område.