Bir Kadın, Kabe Hareminde buhurdanlıkta Öd ağacı yaktığı sırada , buhurdanlıktan sıçrayan bir kıvılcımdan Kâbenin kat kat olan örtüsü tutuşup tamamı ile yanmış, bu yüzden duvarlar da her taraftan gevşeyip çatlamış bulunuyordu. Zaman, zaman sahilden gelen sel baskınları ilede Kâbenin tabanı ve duvarları da iyice yıkılacak duruma gelmişti.
Bunun icin,Kureysliler Kabenin duvarlarını onarıp sağlamlaştırmak ve üzerinede,tavan çatmak istiyorlar,fakat, yıkmağa kalkarlarsa azaba ugrayabileceklerinden korkuyorlar,aralarinda meşvere ediyorlardı.
Am bu sırada Rum tüccarlarından birisine Ait olan inşaat malzemesi yüklü bir gemi Cüdde sahillerinde parcalandi,bunu fırsat bilen Kureyşliler aralarında yardımlaşarak bu batan gemiden Kabe inşaası için gerekli malzemeleri almış oldular.Ve Kâbenin inşaatına başladılar.
Hacerül Esved taşı yerine konulacağı zaman kabileler ,birbirleriyle anlaşamadılar. Hatta işi okadar ilerlettiler ki aralarında kavga yapmaya çok az bir zaman kaldı. Kureyşiler, Bu iş üzerinde, dört veya beş gece durdular. Sonra Kureyşin yaşlılarından Ebu Ümeyye b. Mugire bir teklifte bulundu;
Teklifine göre ,mescidin kapısından giren ilk kişi bu taşı koymak için hakem olacaktı. Bütün kavmin uluları bu teklifi kabul ettiler.
Tam bu sırada peygamberimiz içeri girdi, bütün kureyşliler el çırparak El-Emin`in hakemligine razıyız dediler.
Peygamberimiz de hakemlik yaparken bütün kabilelerden birer kişi alarak Hacerul Esved-i bir beze koydurdu,ve onu konulacak yere getirttikten sonra besmele çekerek kendi elleriyle Hacerul-Esvedi yerine koymuş oldu.