Lantaran 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.