Hz. Muhammed (S.A.V.) 35 yasinda iken Kureys'liler Ka-be'nin tekrar insasina karar verdiler. Kabe yikildiktan sonra Hacerü'l Esved'in bulundugu kösede Süryanice bir yazi buldurlar ve onu bir yahudiye okuttular. "Ben Allah'im ve Bekke (Mekke)'nin Rabbiyim. Mekke'yi ve gökleri ben yarattim, Ay'a ve Günes'e sekil verdigimi ve Günes'in etrafina dokunulmaz olan yedi melegi yerlestirdigim gün yarattim. O (Mekke), insanlara süt ve su ile yardim eden iki tepe varoldukça varolmaya devam edecektir." yazmakta idi. Bir parca yazida Ibrahim makaminda Kabe'nin kapisi yaninda Hz. Ibrahim'in ayak izini tasiyan kayanin altinda bulundu. "Mekke, Allah'in kutsal evidir. Onun sürekliligi üç yönden gelir. O'nun yakinindaki insanlar onu ilk kirletenler olmasin."
Ka-be'nin yapilmasinda bütün kabileler çalisti ve yeniden yapildi. Sira Hacerü'l Esved tasinin yerine konulmasina geldiginde yerlestirme serefine tüm kabileler nail olmak istemekte idiler. Aralarinda anlasamiyarak ihtilafa düstüler. Bu tartisma bir kaç gün sürdü ve yasli bir adam söyle bir öneri getirdi: "Mescid'e ilk giren hakem olsun." Tam busirada Hz. Muhammed kapidan içeri girdi. Hepsi Muhammed Emin'dir karari kabulumuzdür dediler. Durumu kendisine anlattilar. Hz Muhammed bana bir kumas getirin dedi. Kumasi yere serdi. Hacerü'l Esvedi kendi elleriyle kumasin üzerine yerlestirdi. Her kabilenin reisi bezin ucundan tutsun. dedi. Tas yükselincede onu yerine kendi elleriyle yerlestirdi. Böylece insaatin kalan kismina devam edildi ve sorun çözüldü.
Ka-be'nin yapilmasinda bütün kabileler çalisti ve yeniden yapildi. Sira Hacerü'l Esved tasinin yerine konulmasina geldiginde yerlestirme serefine tüm kabileler nail olmak istemekte idiler. Aralarinda anlasamiyarak ihtilafa düstüler. Bu tartisma bir kaç gün sürdü ve yasli bir adam söyle bir öneri getirdi: "Mescid'e ilk giren hakem olsun." Tam busirada Hz. Muhammed kapidan içeri girdi. Hepsi Muhammed Emin'dir karari kabulumuzdür dediler. Durumu kendisine anlattilar. Hz Muhammed bana bir kumas getirin dedi. Kumasi yere serdi. Hacerü'l Esvedi kendi elleriyle kumasin üzerine yerlestirdi. Her kabilenin reisi bezin ucundan tutsun. dedi. Tas yükselincede onu yerine kendi elleriyle yerlestirdi. Böylece insaatin kalan kismina devam edildi ve sorun çözüldü.