The Two Sahihs recorded that Abu Hurayrah said that the Messenger of Allah said,
« يُخَرِّبُ الْكَعْبَةَ ذُو السُّوَيْقَتَيْنِ مِنَ الْحَبَشَة »
(The Ka`bah will be destroyed by Dhus-Sawiqatayn (literally, a person with two lean legs) from Ethiopia.)
Also, Ibn `Abbas said that the Prophet said,
« كَأَنِّي بِهِ أَسْوَدَ أَفْحَجَ يَقْلَعُهَا حَجَرًا حَجَرًا »
(As if I see him now: a black person with thin legs plucking the stones of the Ka`bah one after another.) Al-Bukhari recorded this Hadith.
Imam Ahmad bin Hanbal recorded in his Musnad that `Abdullah bin `Amr bin Al-`As said that he heard the Messenger of Allah say,
« يُخَرِّبُ الْكَعْبَةَ ذُو السُّوَيْقَتَيْنِ مِنَ الْحَبَشَةِ وَيَسْلُبُهَا حِلْيَتَهَا وَيُجَرِّدُهَا مِنْ كِسْوَتِهَا، وَلَكَأَنِّي أَنْظُرُ إِلَيْهِ أُصَيْلِعَ أُفَيْدِعَ يَضْرِبُ عَلَيْهَا بِمِسْحَاتِهِ وَمِعْوَلِه »
(Dhus-Sawiqatayn from Ethiopia will destroy the Ka`bah and will loot its adornments and cover. It is as if I see him now: bald, with thin legs striking the Ka`bah with his ax.)
This will occur after the appearance of Gog and Magog people. Al-Bukhari recorded that Abu Sa`id Al-Khudri said that the Messenger of Allah said,
« لَيُحَجَّنَّ الْبَيْتُ وَلَيُعْتَمَرَنَّ بَعْدَ خُرُوجِ يَأْجُوجَ وَمَأْجُوج »
(There will be Hajj and `Umrah to the House after the appearance of Gog and Magog people.)