Musnad Ahmad

The master of Mujahid says that in the time of ignorance, I also participated in the construction of the Kaaba. I had a stone which I had carved with my own hands, and I used to worship it instead of Allah. I would bring the best kind of milk, which in my eyes was excellent, and I would pour it over the idol. A dog would come, lick it, and after a while, urinate and expel it from its body. In short, while we were constructing the Kaaba and reached the level of the Black Stone, until then no one had even seen the Black Stone. Later, it was found that it was lying among our stones. It resembled a man's head, and even a human face could be seen in it. At that moment, a clan of the Quraysh said that they would place the Black Stone in its place; another said, "We will place it." Some people suggested appointing an arbitrator among themselves. They said, "The first man who comes to this place will be our arbitrator." After a while, the first to come there was the Prophet (peace and blessings be upon him). The people said, "The trustworthy one has come to you." Then they mentioned this matter to the Prophet (peace and blessings be upon him). The Prophet (peace and blessings be upon him) placed the Black Stone in a large cloth and called the clans of the Quraysh. Those people each held a corner of it, and when they reached the original place, the Prophet (peace and blessings be upon him) lifted it and installed it with his blessed hand.