But now a great difficulty awaited them. Who was to undertake the
responsibility of demolishing so holy a place, even if it were only that
it might be rebuilt more fittingly? Many legends cluster round the
demolition. It would seem that the gods only understood gradually that a
complete destruction of the Kaaba was not intended. Their opposition was
at first implacable. The loosened stones flew back into their places, and
finally none could be induced to make the attempt to pull down the Kaaba.
There was a pause in the work, during which no one dared venture near the
temple, then Al-Welid, being a bold and god-fearing spirit, took an axe,
and crying:

"I will make a beginning, let no evil ensue, O Lord!" he began to
dislodge the stones.

Then the rest of the Kureisch rather cravenly waited until the next day,
but seeing that no calamity had befallen Al-Welid, they were ready to
continue the work. The rebuilding prospered until they came to a point
where the Black Stone must be embedded in the eastern wall.

At this juncture a vehement dispute arose among the Kureisch as to who
was to have the honour of depositing the Black Stone in its place. They
wrangled for days, and finally decided to appeal to Mahomet, who had a
reputation for wisdom and resource. Mahomet, after carefully considering
the question, ordered a large cloth to be brought, and commanded the
representatives of the four chief Meccan houses to hold each a corner.
Then he deposited the Black Stone in the centre of it, and in this
manner, with the help of every party in the quarrel, the sacred object
was raised to the proper height. When this was done Mahomet conducted the
Black Stone to its niche in the wall with his own hand.