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.
Rahasia Hajar Aswad
Hajar Aswad hanyalah batu yang tidak memberikan mudarat atau manfaat, begitu juga dengan Ka’bah, hanyalah bangunan yang terbuat dari batu. Akan tetapi apa yang dilakukan dalam prosesi ibadah haji tersebut adalah sekedar mengikuti ajaran dan sunnah Nabi SAW. Jadi apa yang dilakukan bukanlah menyembah batu, dan tidak juga menyembah Ka’bah.