Hz. Ömer'in meşhur adaleti şehri teslim almaya giderken de ortaya çıkmıştı. Zira Hz. Ömer Kudüs'e gelirken kölesiyle devesine nöbetleşe biniyor ve deveyi de dinlensin diye ara ara boş götürüyordu. Kudüs'e yaklaştıklarında deveye binme sırası kölede olduğundan, Kudüs halkı deve üzerindeki köleyi halife zannederek secde etmişlerdi. Köle de onları Allah'tan başkasına secde edilmez diye uyarmıştı.
Bu olay üzerine Patrik Sophronius, böylesine adaletli olan Müslümanların Kudüs'e olan hakimiyetinin kıyamete kadar süreceğini düşünürek ağlamıştı...