 The population of the region did not become predominantly Muslim and Arab in identity until nearly a millennium after the conquest.The Muslim Arab army attacked Jerusalem, held by the Byzantines in November 636.For four months the siege continued.