Excerpts from "The Sealed Nectar"
When Allah's Messenger Sallallahu Alaihi Wasallam was thirty-five, the Quraish started rebuilding Al-Ka'bah. This was because it was a low building of the white stones no more than nine arm's length, from the days of Ismael. It was also roofless leaving thieves with easy access to the treasures inside. It was also exposed to the wearing forces of nature that weekend and cracked its walls, since it was built so long ago. 5 years before the advent of Prophethood, there was a great flood in Makkah that swept towards Al-Ka'bah and almost demolished it. The Quraish were obliged to rebuild it to safeguard its sanctity and position. The chiefs of the Quraish decided only to use lawful money in rebuilding Al-Ka'bah, so all money derived from immoral means, usury or unjust practice was excluded. At first, they were to were too fearful to knocked down the wall, but Al-Waleed bin Al-Mughirah Al-Mukhzumi began the task. Seeing that he was unharmed, others participated in demolishing the walls until they reached the foundation led by Ibrahim. When they started rebuilding its walls they decided the work among the tribes such that each tried was responsible for rebuilding a part of it. The different tribes collected stones and started work.