Gaza ofreció cierta resistencia, y parece haber sido tomada por Amr ibn al-As hacia el 636.