兰敕令使之合法化，并在380年时狄奥多西大帝任内成为为罗马帝国的国教。在随后的几个世纪，耶路撒冷、巴勒斯坦和叙利亚地区都处于罗马帝国及其分裂后的拜占庭帝国境内，基督徒在圣地占据压倒性优势。7世纪，伊斯兰教在阿拉伯半岛兴起，先知穆罕默德的后继者——四大哈里发时期的穆斯林们迅速向阿拉伯半岛以外的地区扩张，中东的历史格局从此发生巨变。而此时拜占廷帝国和波斯的萨珊帝国因彼此的连年战争而筋疲力竭，人民厌战，新兴的穆斯林从中得利，获取民心。穆斯林在636年的约旦击败拜占廷军队，并于638年占领了圣地耶路撒冷穆斯林称