The next morning, Waleed was safe and sound. He thus took a shovel and proceeded to the Haram. People understood that Allah Ta‘ala approved of their action (of reconstructing the Ka‘bah) and thus everybody’s courage increased. Hence, they all gathered and worked together, with their hearts and souls, to accomplish this task. They continued digging until the original foundation laid by Hazrat Ebrahim (‘alaihis salaam) became visible. When a man from the Quraish tribe attempted to dig the foundation of Hazrat Ebrahim (‘alaihis salaam), a loud explosion was heard in the city of Makkah Mukarramah, due to which they immediately discontinued digging further. They then commenced building the Ka‘bah on the same original foundation.
(Extracted from Seeratul Mustafa 1/115)