Im Jahr 622 begann mit der Hidschra Mohammeds die islamische Zeitrechnung und mit der islamischen Expansion die Verbreitung des Islam auf der arabischen Halbinsel und bald auch in der südlichen Levante. Damit stand "arabisch" in der Außensicht bald weitgehend synonym für "islamisch." Im Jahr 636, nach der Schlacht am Jarmuk, eroberten Krieger des Kalifen ʿUmar ibn al-Chattāb den Ort, in deren Gebiet "Bilad al Sham" und dessen südlicher Gebietshälfte "Jund Filistin" sich Jaffa befand. Von 661 bis 750 war das Gebiet unter der Kontrolle der Umayyaden, deren Herrschaft ab 744 von Aufständen destabilisiert wurde. Ihnen folgten von 750 bis 972 die Abbasiden. Sie investierten in den Ausbau von Jaffas Hafen- und Wehranlagen, mussten jedoch von 969 bis 1071 der Macht der tunesischen Fatimiden weichen. Die turksprachigen Seldschuken besiegten diese 1071 und machten sich auch Jaffa zu eigen. Abgesehen von dieser nominellen Kontinuität, endete mit dem häufig gewaltsamen Tod eines Herrschers meist auch sein Staatswesen.