Его светлости Мухаммаду (C) было тридцать пять лет, когда арабы приняли решение обновить Каабу. В связи с тем, что каждое из арабских племён желало непосредственно участвовать в обновлении Каабы, каждое из племён взяло на себя ответственность по восстановлению её отдельной части. В начале Валид приступил к разборке Каабы, затем другие помогали ему в этом. Дойдя до основания, заложенного Пророком Ибрахимом (С), каждое племя приступило к восстановлению определённого участка.

Когда Кааба была восстановлена и осталось установить чёрный камень – «Хаджар аль Асвад», у племен возникло разногласие, кому из них надлежит установить камень, ибо его установление и, следственно, завершение работы каким-то одним племенем было бы причиной его гордости. Постепенно эти разногласия переросли в настоящее противоборство: сыновья Абд ад-Дара наполнили большую чашу кровью и, опустив в неё руки, заключили договор между собой, что будут вести борьбу до победы или же умрут на этом пути.

Разногласия продолжались около четырёх или пяти дней, после чего Абу Умайя, который был самым молодым среди курайшитов, сказал: «Мой совет вам, назначьте судьёй всякого, кто войдёт в эту дверь первым». Курайшиты согласились с мнением Абу Умайи. Тут вошёл Мухаммад (C). Арабы, увидев его, очень обрадовались, ибо знали, что он всегда решал справедливо. Согласившись помочь спорящим, он попросил принести материю и положить на неё чёрный камень. Мухаммад (C) приказал каждой из враждующих сторон взять за конец материи и поднести её к Каабе, затем он сам укрепил камень. Благодаря мудрому решению Мухаммада (C) была предотвращена большая рознь между племенами.