Muhammad war etwa 35 Jahre alt, als eine furchtbare Flut Mekka heimsuchte und der Heiligen Ka`ba schwere Schäden zufügte. Die Mekkaner beschlossen deshalb, die Ka`ba zu restaurieren.
Als sie soweit waren, dass der schwarze Stein wieder an seinen angestammten Platz gesetzt werden sollte, kam es zu heftigen Meinungsverschiedenheiten über die Frage, wem diese Ehre zustehe. Fünf Tage lang konnte keine Einigung erzielt werden- im Gegenteil-, die Streitigkeiten eskalierten immer mehr und eine blutige Auseinandersetzung schien kaum noch abwendbar.
Da ergriff ein alter, weiser Mann das Wort und mahnte die Leute, doch nicht so unvernünftig zu sein und lieber besonnen zu handeln. Er machte ihnen den Vorschlag, dass der erste, der den heiligen Bezirk um die Ka`ba betreten würde, die Sache entscheiden sollte. Die Streitparteien waren einverstanden mit der Lösung und erwarteten nun, wer dies sein würde. Ein junger Mann trat ein und die Leute freuten sich: Es war Muhammad, den alle als vertrauenswürdig, gerecht und gewissenhaft schätzten. Darum nannten ihn die Mekkaner auch "Al-Amin".
Die Leute erklärten Muhammad das Problem und fragten, was zu tun sei. Muhammad war der Meinung, dass von jedem Stamm ein Vertreter dabei sein sollte, damit alle zufrieden sein konnten und sich niemand ungerecht behandelt fühlen würde. Er ließ sie herantreten und bereitete seinen Umhang auf dem Boden aus. Darauf legte er den schwarzen Stein. Nun ließ er die Stammesvertreter gemeinsam den Stein zur Ka`ba tragen und setzte ihn an die dafür vorgesehene Stelle. Damit war das Problem zur Zufriedenheit aller gelöst. Mit 30 Jahren schloss er mit einigen Mekkanern ein Pakt namens "AL-Fudhool" ab. Die Unterzeichner verpflichteten sich allen fremden Händlern, die ohne weitere Mitglieder ihres Stammes reisen zu schützen und ihnen weggenommenes Recht zurückzugeben. Da es in Mekka üblich war, dass solche Leute beraubt und sogar versklavt werden, wenn sie keinen oder einen schwachen Beschützer in Mekka und Umgebung aufweisen könnten.