Dalam riwayat lanjutannya bahwa batu hitam tersebut pernah terkubur pasir selama beberapa lama dan secara ajaib ditemukan kembali oleh Nabi Ismail AS ketika ia berusaha mendapatkan batu tambahan untuk menutupi dinding Ka’bah yang masih sedikit kurang. Batu yang ditemukan inilah rupanya yang sedang dicari oleh Nabi Ibrahim AS, yang serta merta sangat gembira dan tak henti-hantinya menciumi batu tersebut. Bahkan, ketika sudah tiba dekat ka’bah, batu itu tak segera diletakan di tempatnya. Nabi Ibrahim AS dan Ismail AS menggotong batu itu sambil memutari Ka’bah tujuh putaran.
Diangkut dengan Serban Nabi Muhammad SAW
Di antara peristiwa penting yang berkenaan dengan batu ini adalah yang terjadi pada tahun 16 sebelum Hijrah (606 M) yaitu ketika suku Quraisy melakukan pemugaran Ka’bah. Pada saat itu hampir saja terjadi pertumpahan darah yang hebat karena sudah lima hari lima malam mereka dalam situasi gawat, karena keempat kabilah dalam suku Quraisy itu terus bersitegang ngotot pada pendapat dan kehendak masing-masing siapa yang mengangkat dan meletakkan kembali batu ini ketempat semula karena pemugaran Ka’bah sudah selesai.
Akhirnya muncul usul dari Abu Umayyah bin Mughirah Al-Mukhzumi yang mengatakan
”Alangkah baiknya kalau keputusan ini kita serahkan kepada orang yang pertama kali masuk masjid pada hari ini.”
Pendapat sesepuh Quraisy Abu Umayyah ini disepakati. Dan ternyata orang pertama masuk pada hari itu adalah Muhammad bin Abdullah yang waktu itu masih berusia 35 tahun. Menjadi rahasia umum pada masa itu bahwa akhlak dan budi pekerti Muhammad telah terkenal jujur dan bersih sehingga dijuluki Al-Amin (orang yang terpercaya).
Muhammad muda yang organ tubuhnya yaitu HATI-nya pernah dibersihkan lewat operasi oleh Malaikat, memang sudah dikenal luas tidak pernah bohong dan tidak pernah ingkar janji. Lalu apa jawaban dan tindakan Muhammad terhadap usul itu?
Muhammad menuju tempat pernyimpanan Hajar Aswad itu lalu membentangkan sorbannya dan meletakkan batu mulia itu ditengah-tengah sorban kemudian meminta satu orang wakil dari masing-masing kabilah yang sedang bertengkar untuk memegang sudut sorban itu dan bersama-sama menggotongnya kesudut dimana batu itu hendak diletakkan. Supaya adil, Muhammad pulalah yang memasang batu itu ketempat semula.