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).