Bukan tanpa alasan Umar  bin Khattab datang ke Yerusalem dengan berjalan kaki pada 637 Masehi  itu. Usai memperoleh kabar bahwa Uskup Sophronius selaku juru kunci  Gereja Makam Kudus ingin bertemu langsung dengannya, Umar langsung  mempersiapkan seekor unta untuk berangkat.  Umar juga meminta kepada Aslam, seorang hamba yang telah dimerdekakan,  untuk menemani perjalanannya. Lantaran hanya membawa seekor unta, maka  Umar dan Aslam menaikinya secara bergantian. 

Saat hendak memasuki  Kota Yerusalem, Umar mendapat giliran berjalan kaki. Aslam sebetulnya sudah memohon kepada tuannya itu agar menaiki unta demi  menjaga wibawa sebagai pemimpin besar yang datang untuk mengambil-alih  kota suci. Namun Umar menolak karena saat itu giliran Aslam yang naik  unta.  Sesaat setelah memasuki pintu gerbang kota, penduduk Yerusalem bergegas  menyambut dan memberi hormat kepada orang yang duduk di atas unta itu 

Mereka mengira Aslam  adalah sang khalifah, sedangkan Umar pengawalnya. Tentu saja Aslam  merasa canggung dan berusaha memberikan penjelasan bahwa ia bukanlah  khalifah yang dimaksud.  Penjelasan dari Uskup Sophronius membuka tabir bahwa lelaki berbadan  kekar berpakaian sederhana dan datang dengan berjalan kaki itulah sang Khalifah