Ketika penduduk Yaman datang, Rasulullah -ṣallallāhu 'alaihi wa sallam- bersabda, "Penduduk Yaman telah datang kepada kalian."

Sabda beliau, "Penduduk Yaman telah datang kepada kalian" adalah sebuah isyarat tentang kondisi mereka dan untuk memperlihatkan keutamanan mereka. Di antara mereka adalah Al-Asy'ariyūn, yaitu kaum Abu Musa Al-Asy'ari, sebagaimana ditunjukkan oleh hadis yang diriwayatkan Ahmad dalam Musnadnya, (3/155), dari Anas bin Malik, ia berkata, "Rasulullah -ṣallallāhu 'alaihi wa sallam- bersabda, "Besok akan datang kepada kalian kaum yang hatinya lebih sensitif kepada Islam daripada kalian." Anas bin Malik berkata, "Lantas Al-Asy'ariyūn termasuk di dalamnya Abu Musa Al-Asy'ari datang. Ketika mereka sudah mendekati Madinah, mereka pun mendendangkan syair dan mengatakan: "Besok kita akan bertemu orang-orang tercinta Muhammad dan pengikutnya." Saat mereka datang, mereka pun saling berjabat tangan. Mereka adalah orang-orang yang pertama kali mengenalkan jabat tangan.