It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that once the Prophet (peace and blessings be upon him) said: "It is as if I am seeing before me a man who will be extremely dark-skinned and broad-legged, and he will uproot each and every stone of the Ka'bah."