It is narrated from Sayyiduna Jubayr bin Mut'im (may Allah be pleased with him) that he said: "We were with the Messenger of Allah (peace and blessings be upon him) on a road between Makkah and Madinah, when he (peace and blessings be upon him) said: 'Soon the people of Yemen will appear before you, as though they were pieces of cloud (or a piece of cloud); they are the best of those on the face of the earth.' Then a man of the Ansar said: 'O Messenger of Allah (peace and blessings be upon him), and not even us (that is, are we not better than them)?' He (peace and blessings be upon him) remained silent. Then he said a second time: 'O Messenger of Allah (peace and blessings be upon him), and not even us?' He (peace and blessings be upon him) remained silent. Then he said a third time: 'O Messenger of Allah (peace and blessings be upon him), and not even us?' He (peace and blessings be upon him) remained silent. Then he said (a fourth time): 'O Messenger of Allah (peace and blessings be upon him), and not even us?' Then he (peace and blessings be upon him) said: 'Except you (that is, you too are among the best people),' and he (peace and blessings be upon him) said this in a low voice."
Abu Dawud al-Tayalisi, Abu Bakr bin Abi Shaybah, Ahmad bin Mani', al-Harith bin Abi Usamah, Abu Ya'la and Ahmad bin Hanbal recorded this hadith, and all its narrators are thiqat (trustworthy).
Hadith Takhrij«رواه أبو داود الطيالسي ، وأبو بكر بن أبي شيبة ، وأحمد بن منيع ، والحارث بن أبي أسامة ، وأبو يعلى، وأحمد بن حنبل ، ورواته ثقات» «أخرجه مسند أحمد برقم: 16338، وأخرجه فتح الباري برقم: 4128، وأخرجه المعجم الكبير للطبراني برقم: 1549»
It is narrated from Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) said: "Twelve thousand (valiant men) will come out of Aden who will support Allah and His Messenger; they will be better than all the people who come in the period between me and them." A narrator named al-Mu'tamir said: I think he (peace and blessings be upon him) also said: "(In their time) they will be the best in all the horizons."
Imam Abu Ya'la al-Mawsili and Imam Ahmad bin Hanbal recorded this hadith with a chain whose narrators are all thiqat (trustworthy).
It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) was in Madinah when he (peace and blessings be upon him) said: "Allahu akbar, Allahu akbar (Allah is the Greatest, Allah is the Greatest)! Indeed the help of Allah and the victory have come, and the people of Yemen have arrived." It was asked: "O Messenger of Allah (peace and blessings be upon him), who (and what kind of people) are the people of Yemen?" He (peace and blessings be upon him) said: "They are a people whose hearts are very soft and tender, and whose obedience is very easy; faith is of the people of Yemen, fiqh (deep understanding of the religion) is of the people of Yemen, and wisdom too is of the people of Yemen."
Imam Abu Ya'la and Imam al-Bazzar recorded this hadith, and both of their chains revolve around Husayn bin Isa bin Muslim, who is a da'if (weak) narrator; however, Imam Ibn Hibban recorded it in his Sahih through this same route.
Hadith Takhrij«رواه أبو يعلى والبزار، ومدار إسناديهما على حسين بن عيسى بن مسلم، وهو ضعيف، لكن رواه ابن حبان في صحيحه من هذا الوجه» «أخرجه سنن الدارمي برقم: 79، وأخرجه المعجم الأوسط للطبراني برقم: 2017، وأخرجه مجمع الزوائد ومنبع الفوائد برقم: 11528، 14241، 14242، وأخرجه السنن الكبرى للنسائي برقم: 11824»