Мусульманская армия окончательно захватила Эль-Кудс во время правления второго праведного халифа ‘Умара б. аль-Хаттаба в 16 году от Хиджры. Халиф лично посетил город, заключил мирный договор с его жителями, очистил его от иудеев и христиан, нарушавших общественный порядок, и начал строительство большой мечети.
‘Убейд б. Адам рассказывал, что слышал, как ‘Умар б. аль-Хаттаб спросил Ка‘ба аль-Ахбара: «Где мне лучше совершить намаз?» Ка‘б ответил: «По-моему, тебе следует совершить намаз позади скалы, чтобы весь Эль-Кудс был перед тобой, как на ладони». ‘Умар возразил: «Ты уподобляешься иудеям. Я не стану делать этого. Я совершу намаз там, где это сделал Посланник Аллаха, мир ему и благословение Аллаха. Он обратился лицом к кибле, совершил намаз, а затем отошел в сторону, расстелил свой плащ и начал собирать в него сор, и люди стали делать то же самое» (Ахмад, хороший хадис).