Musannaf Ibn Abi Shaybah 31036 — Book of the Judgments

Sayyiduna Ali (may Allah be pleased with him) said: When the Quraysh of Makkah intended to lift the Black Stone and put it in its place, a dispute arose among them. They said: "The first person to come out of this lane will judge between us." Sayyiduna Ali (may Allah be pleased with him) said: the Messenger of Allah (peace and blessings be upon him) was the first person to come to them. So he (peace and blessings be upon him) judged between them in this way: that all the people together should place the Black Stone in a cloak, and then all the tribes together should lift that cloak.