Ibn Abi Mulaikah narrated that Ibn ‘Abbas told him that the Prophet (ﷺ) said:

“It is as if I can see him, a pigeon-toed black man, dismantling it stone by stone," meaning the Ka"bah.