Suatu saat, Auf bin Malik Radhiallahu’anhu tidur di Kanisah Ba’riha (sebuah kampung dekat Tanah Qudus) yang di dalamnya terdapat masjid untuk shalat.