هذا محمد الأمين رضينا هذا محمد الأمين
This is Muhammed, the trustworthy. We are pleased (for him to decide). This is Muhammed, the trustworthy.
Rasulullah (sallallahu ‘alaihi wasallam) asked for a sheet, placed the Hajr-e-Aswad (black stone) onto it and said, “The chief of each tribe should hold this sheet so that no tribe is deprived of this honor.” They all approved of this decision and they all lifted the sheet. When they had all lifted the sheet to the place where the Hajr-e-Aswad needed to be inserted, then Rasulullah (sallallahu ‘alaihi wasallam) himself went forward and with his blessed hands, raised the stone and inserted it into its place.
The fourth time the Ka‘bah was reconstructed was during the Khilaafah (rule) of Hazrat ‘Abdullah bin Zubair (radhiyallahu ‘anhu). The entire structure was razed to the ground and reconstructed anew.
The Ka‘bah was reconstructed a fifth time by Hajjaaj bin Yusuf whose oppression and transgression was unmatched in history. For further details, refer to the books of history.
(Extracted from Seeratul Mustafa 1/115-116)