。
穆斯林时期.7世纪，伊斯兰在阿拉伯半岛兴起，使得中东的历史格局从此发生巨变。先知穆罕默德的后继者——四大哈里发时期的穆斯林迅速向阿拉伯半岛以外的地区扩张。沙漠地区信奉伊斯兰教的贝都因人和阿拉伯北方穆斯林都用君王大道到麦加和麦地那朝圣。在穆斯林占领时期，君王大道称为「朝觐之路」。直到16世纪，奥图曼开发的另一条路线取代君王大道。
十字军时期.从1096年－1291年的十字军东征时期，为保护基督教朝圣者与商队而设立的十字军要塞布满了国王大道的四周；这些坚固