Fatymidzi przejęli kontrolę nad Egiptem i rozszerzyli swe wpływy na sąsiednie rejony, w tym Dżuddę. Rozwinęli w tym czasie szlaki handlowe łączące basen Morza Śródziemnego i Ocean Indyjski, przy wykorzystaniu Morza Czerwonego. Następnie miasto wchodziło w skład różnych imperiów. W 1177 r. – Ajjubidów, w 1254 r. – Sułtanatu Mameluków, a w 1517 r. – Imperium Osmańskiego. Turcy wzmocnili mury obronne miasta, aby chronić się przed atakami Portugalczyków, którzy w tym okresie odwiedzali te tereny podczas wypraw do Indii. W 1802 r. miasto zajęli walczący o oderwanie od Imperium Osmańskiego żołnierze, ale Turcy odzyskali miasto w 1813. Podczas I wojny światowej Said Husajn ibn Ali próbował ponownie uniezależnić się od Turków, a także stworzyć wielkie państwo od Syrii do Jemenu. Założył w czerwcu 1916 r. sprzymierzone z państwami ententy Królestwo Hidżazu i walczył z Ibn Saudem o terytorium. Zrezygnował w 1924 r. po upadku Mekki, a jego syn stanął na czele ziem pozostałych w królestwie. Kilka miesięcy później Dżuddę ostatecznie przejął Ibn Saud i wcielił do nowo powstałego państwa w grudniu 1925 r.