Potrivit unei narațiuni culese de istoricul Ibn Ishaq, Muhammad a fost implicat într-o poveste binecunoscută despre așezarea Pietrei Negre în zidul Kaaba în anul 605 e.n. În timpul procesului de reconstrucție, o dispută a izbucnit când a venit timpul să reinstaleze Piatra Neagră (Hajar al-Aswad), piatra venerată despre care se crede că datează din vremea lui Avraam. Fiecare clan din Quraysh dorea onoarea de a plasa Piatra Neagră în poziția sa, iar tensiunile erau mari. Pentru a rezolva problema, Meccanii au fost de acord ca prima persoană care va intra în curtea Kaaba va media disputa. Acea persoană s-a dovedit a fi Muhammad, care era cunoscut pentru integritatea și corectitudinea sa.
Muhammad a propus o soluție care a satisfăcut toate părțile. A cerut să i se aducă o mantie și a pus Piatra Neagră în centrul ei. Apoi a invitat reprezentanții fiecărui clan să ridice mantaua împreună, asigurându-se că fiecare clan are onoarea de a ridica piatra. Odată ce a fost ridicată la înălțimea potrivită, Muhammad însuși l-a fixat în peretele Kaaba. [9]
Acest act a demonstrat înțelepciunea și diplomația lui Muhammad, sporind și mai mult reputația sa de „al-Amin” (cel demn de încredere) printre Quraysh. De asemenea, a prefigurat rolul său viitor de unificator al triburilor într-o societate profund divizată.