Şehrin Müslümanlar tarafından fethedilmesi, Filistin üzerindeki Arap egemenliğini sağlamlaştırdı ve bu egemenlik, 11. yüzyılın sonlarındaki İlk Haçlı Seferi'ne kadar herhangi bir tehdit yaşamadı. Böylece Kudüs, hem İslam hem de Hristiyanlık ve Yahudilik tarafından kutsal bir yer olarak görülmeye başlandı. Bu da "Palestina Prima"'nın kontrolünü dengeledi. 613'teki Bizanslı Herakleios aleyhindeki Yahudi isyanı, 614 yılında Kudüs'ün Pers ve Yahudi kuvvetleri tarafından fethedilmesi ve Yahudi özerkliğinin kurulmasıyla sonuçlandı. İsyan Perslerin ayrılışıyla sona erdi ve 15 yıllık Yahudi özerkliği de sona erdi.