PEOPLE OF YEMEN H 899 "When the people of the Yemen arrived, the Prophet, praise and peace be upon him, said, 'The people of Yemen have come to you.' They were the first who practiced handshaking.'" R 899 Abu Daud with a chain up to Anas who related this.
886- وعن أنس رضي الله عنه ، قَالَ: لَمَّا جَاءَ أهْلُ اليَمَنِ، قَالَ رسولُ الله صلى الله عليه وآله وسلم : "قَدْ جَاءكُمْ أهْلُ اليَمَنِ" وَهُمْ أوَّلُ مَنْ جَاءَ بِالمُصَافَحَةِ . رواه أَبُو داود بإسناد صحيح.